LintCode Java——斐波纳契数列

最新推荐文章于 2020-09-01 00:30:01 发布

folute_

最新推荐文章于 2020-09-01 00:30:01 发布

阅读量254

点赞数

分类专栏： lintcode-跳跃游戏

本文链接：https://blog.csdn.net/folute_/article/details/78388139

版权

lintcode-跳跃游戏专栏收录该内容

4 篇文章 0 订阅

订阅专栏

查找斐波纳契数列中第 N 个数。

所谓的斐波纳契数列是指：

前2个数是 0 和 1 。
第 i 个数是第 i-1 个数和第i-2 个数的和。
斐波纳契数列的前10个数字是：

0, 1, 1, 2, 3, 5, 8, 13, 21, 34 …

public int fibonacci(int n) {
        // write your code here
         int a=0;int b=1;int temp;
        if(n == 1){
            return a;
        }else if(n == 2){
            return b;
        }else{
            for(int i=3;i<=n;i++){
                temp=b;
                b=a+b;
                 a=temp;
            }
            return b;
        }
    }