509. 斐波那契数

递归实现：

class Solution {
    public int fib(int N) {
        //递归实现
        if(N==0){
            return 0;
        }
        if(N==1){
            return 1;
        }   
        return fib(N-1)+fib(N-2);
        return res;
    }
}

迭代实现：

通过三个变量模拟递归累加的过程。

class Solution {
    public int fib(int N) {
        //迭代实现
        int f1=1;
        int f0=0;
        int res=0;
        if(N==1){
            return f1;
        }
        for(int i=2;i<=N;++i){
            res=f1+f0;
            f0=f1;
            f1=res;
        }
        return res;
    }
}

 

来源：CSDN

作者：我就是个渴望成长的小菜鸡

链接：https://blog.csdn.net/junjunjiao0911/article/details/103923730