剑指 Offer 10- I. 斐波那契数列

思路

逐渐领悟到对于工程问题，在执行函数中的所有函数都需要初始化，否则必然会出问题，而且要非常明确的考虑边界条件。
这个题有很多种写法，递归，递推，矩阵连乘等等，我用的是最节省空间的滚动数组，设置三个数字a,b,c=a+b，在每次循环中使a=b,b=c,c=a+b,这样能够不断的向前滚动。

题解

class Solution {
public:
    int fib(int n) {
        int mod=1e9+7;
        int a=0,b=1,c=a+b;
        for(int i=3;i<=n;i++)
        {
            a=b%mod;b=c%mod;c=(a%mod+b%mod)%mod;
        }
        if(n>=1) return c;
        else return 0;
    }
};