力扣算法心得
力扣算法心得
John Doe爬楼梯问题
现在有n阶楼梯，每次可以爬一步或者两步，提问最多有多少种爬法
| 1 | 2 | 3 | ….. |
|---|---|---|---|
| 1 | 2 |
后续都可以理解为在n-1的基础上进一步，或者在n-2的基础上进两步。可以化简为一个递归问题。
但是有个问题，中间会有大量的重复计算，因此引入一个数组，存放爬对应层数有的可能数。在这个函数实现递归
现在有n阶楼梯，每次可以爬一步或者两步，提问最多有多少种爬法
| 1 | 2 | 3 | ….. |
|---|---|---|---|
| 1 | 2 |
后续都可以理解为在n-1的基础上进一步，或者在n-2的基础上进两步。可以化简为一个递归问题。
但是有个问题，中间会有大量的重复计算，因此引入一个数组，存放爬对应层数有的可能数。在这个函数实现递归
