var climbStairs = function(n) {
if(n<2){
return 1
}
//初始化,i为第i阶,dp[i]为几种方法
let dp=[]
dp[1]=1 //n>=1
dp[2]=2
//遍历
for(let i=3;i<=n;i++){
dp[i]=dp[i-1]+dp[i-2]
}
//打印检查
console.log(dp)
return dp[n]
};
05-17
826
02-15
330
06-22
433
07-16