LeeCode 70 爬楼梯

开始磕动态规划

比如3节楼梯的走法=剩下2节楼梯的走法之和+走2步 及 走剩1节楼梯的走法之和+1步

var climbStairs = function(n) {
    if(n == 1){
        return 1;
    }

    let dp=[];
    dp[1]=1;
    dp[2]=2;
    for(let index = 3;index<=n;index++){
        dp[index] =dp[index-1]+dp[index-2];
    }
    return dp[n];
    
};