力扣 70. 爬楼梯

后面的台阶走的方法数是前面两个台阶方法数量的综合
即m[i]=m[i-1]+m[i-2]

/**
 * @param {number} n
 * @return {number}
 */
var climbStairs = function(n) {
    const memo=[];
    memo[0]=1;
    memo[1]=2;
    for(let i=2;i<n;i++)
    {
        memo[i]=memo[i-1]+memo[i-2];
    }
    return memo[n-1]
};