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

 509. 斐波那契数 

很简单的动规入门题，但简单题使用来掌握方法论的，还是要有动规五部曲来分析。

 

 70. 爬楼梯   

本题大家先自己想一想， 之后会发现，和 斐波那契数 有点关系。

 

 

 

 

 746. 使用最小花费爬楼梯 

这道题目力扣改了题目描述了，现在的题目描述清晰很多，相当于明确说 第一步是不用花费的。