70.爬楼梯 （力扣leetcode） 博主可答疑该问题

一、笔记部分

思路：

1.想要达到n，有两种可能：

①只需要走一步，所以前n-1的可能性为f(n-1)

②只需要走两步，所以前n-2的可能性为f(n-2)

这两种可能相加就是达到n步的可能，不需要+2因为，走1步或者两步都固定情况，不算在可能性中

从后往前推着赋值。

 

二、动态规划类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112748995

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑