添加链接描述
思路：
- 最后一节楼梯的方式来自倒数第二节和倒数第三节的方法
- 所以使用递归来做，定义递归出口
n分别为1,2时候的方法种数：1种和2种 - 类似于斐波那契数列
- 超时了
优化：
5. 因为每次递归都要从n算到n为1和2的时候，所以用一个数组来记录算过的值
6. 在递归参数中添加一个数组，数组中有就返回对应值，没有就递归进行计算
7. 或者python加一个@cache解决问题
class Solution:def climbStairs(self, n: int) -> int:# 斐波那契数列dp=[0]*(n+1)# @cachedef func(n,dp):if n==1:return 1if n==2:return 2if dp[n]!=0:return dp[n]dp[n]=func(n-1,dp)+func(n-2,dp)return dp[n]return func(n,dp)
装饰器
我的理解：
- 位置是在定义一个函数之上，装饰器和函数定义中间不能有东西
@cache装饰器是用来记录函数和它的参数，当参数一致时，就可以把记录拿出来- 缓存的主要作用是避免重复计算，节省计算资源和时间。当某个函数被调用时，如果函数的输入参数与之前调用时的某个调用相同，那么缓存可以直接返回之前计算的结果，而不必重新计算。
 - sysfs)
)
