70. 爬楼梯

思路：

仔细想想其实是有状态转移的。

你当前的台阶，可以从前一个格子走一步走到，也可以从前两个格子一步走两个格子走到。

假定f(n)的含义是走到第n个格子有多少种走法，那f(n) = f(n-1) + f(n-2)。

然后考虑边界条件，f(0)是什么，f(1)是什么，f(2)是什么，即可递推。

总之，做这种能递归解决的问题，能用动态规划的问题，都是这样，先假设f(n)是什么，然后再找转移方程，然后把边界值处理好。

 

代码：

/**
     * @param {number} n
     * @return {number}
     */
    var climbStairs = function(n) {
        let res = [];
        for(let i = 0; i <= n; i++){
            res.push(i);
        }
        for(let i = 3; i <= n; i++){
            res[i] = res[i-1] + res[i-2];
        }
        return res[res.length-1];
    };