509. 斐波那契数

 

 

老题目了，使用迭代可解（不建议用递归，会产生较多冗余计算）

时间O(n)，空间O(1)

    public int fib(int n) {
        if (n<2) return n;
        int i=0,j=1,count=2;
        while(count<=n){
            int temp = j;
            j=i+j;
            i=temp;
            count++;
        }
        return j;
    }