力扣试题–爬楼梯(js版本)
var climbStairs = function(n){
// 方法1:任何可以使用递归的,都可以转为非递归
// 就是 滚动数组
let a=0,b=0,res=1;
for(let i=0;i<n;i++){
a=b;
b=res;
res=b+a;
}
return res;
// 方法2可以,但是超出时间限制
// if(n==1 || n==0){
// return 1;
// }
// if(n==2){
// return 2;
// }
// return climbStairs(n-1)+climbStairs(n-2);
}