剑指 Offer 10- I. 斐波那契数列（简单）

题目：

class Solution {      //动态规划
public:
    int fib(int n) {
        if(n<=1) return n;
        vector<int> dp(2,0);      //确定dp数组以及下标的含义
        dp[0]=0;      //dp数组初始化
        dp[1]=1;
        for(int i=2;i<=n;i++){      //递推顺序从前往后
            int tmp = (dp[0]+dp[1])%1000000007;
            dp[0]=dp[1];      //确定递推公式
            dp[1]=tmp;
        }
        return dp[1];
    }
};