Day33: 509. Fibonacci Number, 70. Climbing Stairs, 746. Min Cost Climbing Stairs

509. Fibonacci Numberhttps://leetcode.com/problems/fibonacci-number/description/题目难度：Easy

做题情况：没有排除coner case（n = 0的情况）

解题思路：DP

时间复杂度：O(n)

空间复杂度：O(n)

70. Climbing Stairshttps://leetcode.com/problems/climbing-stairs/description/题目难度：Easy

做题情况：顺滑

解题思路：DP

时间复杂度：O(n)

空间复杂度：O(n)

746. Min Cost Climbing Stairshttps://leetcode.com/problems/min-cost-climbing-stairs/题目难度：Easy

做题情况：初始值设错了，dp[0] 和 dp[1] 的花费都应该是0，因为可以从第0和第1级台阶出发，都不需要花费。

解题思路：DP，和爬楼梯问题没啥区别。

时间复杂度：O(n)

空间复杂度：O(n)

二刷动态规划了，希望可以比第一遍的时候刷得好。