leetcode（js）-每日一练之 爬楼梯 题库编号70

leetcode（js）-每日一练之 爬楼梯

这也是一道经典的（一维）动态规划的问题：
一维动态规划的思路是：给定前两个，然后用这两个求解后面的值

        var climbStairs = function(n) {
            let memo = [];
            memo[1] = 1;
            memo[2] = 2;
            for (let i = 3; i <=n; i++) {
                memo[i] = memo[i - 1] + memo[i - 2];
            }
            return memo[n];
        };