代码随想录二刷|第九章：动态规划

动规五部曲：

1. 确定dp数组以及下标的含义
2. 递推公式
3. 初始化
4. 遍历顺序
5. 打印dp数组

509. 斐波那契数

只需要维护两个数值就可以了，不需要记录整个序列。

70. 爬楼梯

要正确处理n=1时的情况，因为当n为1时，vector dp(n + 1);将只初始化dp[0]和dp[1]。然而，代码中有dp[2] = 2。