斐波那契数列

最新推荐文章于 2022-08-19 09:39:12 发布

临酒

最新推荐文章于 2022-08-19 09:39:12 发布

阅读量435

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zx582727090/article/details/51446938

第一项为0，第二项为1，以后的每项为前两项之和，代码如下：

public class Solution {
    public int Fibonacci(int n) {
        int first = 0;
        int second = 1;
        
        if(n==0){
            return first;
        }
        if(n==1){
            return second;
        }

        
        for(int i=2;i<=n;i++){
            int temp = first;
            first = second;
            second = temp+second;           
        }
        return second;
    }
}