题干：
代码：
class Solution {
public:int fib(int n) {if(n <= 1)return n;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];}
};动态规划五部曲：
1.dp数组的定义和下标。
2.递推公式（本题给出是dp[i] = dp[i-1] + dp[i-2]）
3.dp数组如何初始化，初始化也需要注意（本题是dp[0]=0 、dp[1]=1）
4.遍历顺序，比较考究，01 先遍历背包，后遍历物品。
4.1排列和组合的遍历顺序是不相同的。
4.1.1 排列：背包在外 物品在内。（322）
4.1.2 组合：物品在外，背包在内。（518）
5.（出现报错）打印dp数组。（打印dp数组，检查是否有问题，检验1 2 3 4 步骤）
还有，要规定dp数组的大小，如vector<int>dp(n+1)，不然会报错。
