非递归算法-斐波拉契数列

非递归算法实现斐波拉契数列

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

        //定义两个变量存储第一项和第二项
        int f0=0;
        int f1=1;

        int resultOfN=0;
        for(int i=2;i<=n;i++){
            int f2=f0+f1;
            f0=f1;
            f1=f2;
            if(i==n){
                resultOfN=f2;
            }
        }
        return resultOfN;
    }
}

时间复杂度：O(n);

空间复杂度：O(1);