509. 斐波那契数
文档和视频讲解：代码随想录(programmercarl.com)
状态：ac
用时：0.5h
思路：
图1 动态规划模板
代码：
图2
注：由于每次只有dp[i-1]和dp[i-2]，因此可以使用两个变量来维护，而不用一整个数组。
70. 爬楼梯
文档和视频讲解：代码随想录(programmercarl.com)
状态：ac
用时：0.5h
思路：首先dp[i]用来表示i层阶梯有几种方法。
图3 递推公式推导
初始化可以从i分别为1和2开始。
代码：
图4
746. 使用最小花费爬楼梯
文档和视频讲解：代码随想录(programmercarl.com)
状态：ac
用时：0.5h
思路：dp[i]表示到达i层花费的最少体力。
图5 递推公式推导
初始化由于可以从0或1开始，初始化 dp[0] = 0，dp[1] = 0。
代码：
图6
