代码随想录算法训练营第三十八天|509. 斐波那契数|70. 爬楼梯|746. 使用最小花费爬楼梯

一、509. 斐波那契数

思想：这题我第一想法是递归，然后没有使用过动态规划，听完动态规划的讲解，感觉做动态规划一定要按照步骤，这样能够保证你的代码不易出错。

二、70. 爬楼梯

思想：整体思路依旧是动态规划模板，1.确定dp[i]的含义 2.确定递归公式 3.确定初始值 4.确定遍历顺序,再排除一下特殊情况即可，最主要的是找到爬n阶楼梯的方法和n-1阶楼梯和n-2阶楼梯的关系。

 三、746. 使用最小花费爬楼梯

思想：这题主要的就是确定递归公式，其他的思路依旧是动态规划的思想。