刷题Day35|509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

509. 斐波那契数

思路：递归公式题目已经给出，用for循环遍历写逻辑就行。

注意：边界条件直接return。n<=1的时候return n。

70. 爬楼梯

思路：递推公式自己推出（实际和509一样）。

注意：初始化给i赋值可以从i有意义的值开始考虑，这道题目中i=1开始。

746. 使用最小花费爬楼梯

思路：明确每次走需要加上对应的cost，并取两种方法的最小值。

注意：因为可以从0或1台阶往上走，所以dp[0] = 0; dp[1] = 0; 而不是dp[1] = cost[0]！