题目：
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];
}
};