剑指offer-斐波拉契数列

题目地址：https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&&tqId=11160&rp=1&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking

常规操作：

1、递归。

2、用dp数组

3、dp数组再进行状态压缩

我在这用的第三种，方案（前两种都比较简单）

class Solution {
public:
    int Fibonacci(int n) {
        if(n==0)return 0;
        if(n==1)return 1;
        long long a=0,b=1;
        for(int i=2;i<=n;++i){
            long long temp=a+b;
            a=b;
            b=temp;
        }
        return b;
    }
};

 相关题目：

跳台阶