一:论语

我现在应该还没到壮年 还在年少 应该。。。。。。。。。。。。。。。

二:题目

三:上码

class Solution {
public:/**思路:动态规划5步曲1.确定dp数组以及下标的含义dp[i] 的定义为:第i个斐波那契数的数值是dp[i]2.确定递推公式状态转移方程 dp[i] = dp[i-1] + dp[i-2]  3.dp数组如何初始化dp[0] = 0dp[1] = 1;4.确定遍历的顺序我们要从前往后遍历，因为后面的值需要前面的值相加5.举例子推导遍历的顺序当 n = 5时候dp[2] = dp[1] + dp[0] = 1 + 0;dp[3] = dp[2] + do[1] = 1 + 1 = 2dp[4] = dp[3] + do[2] = 2 + 1 = 3dp[5] = dp[4] + dp[3] = 3 + 2 = 5*/int fib(int n) {if(n <= 1) return n;//包含n==1 和 n==0 vector<int> dp(n+1);dp[0] = 0;dp[1] = 1;for(int i = 2; i <= n; i++) {dp[i] = dp[i-1]+dp[i-2];//这里体现动态变化的过程}return dp[n];}   
};

为啥脑子不好用了。。。。。。。。。。。