[leetcode]70. Climbing Stairs -- JavaScript 代码

/**
 * @param {number} n
 * @return {number}
 */
var climbStairs = function(n) {
// 到达第n步的无重复的方法数f(n) = f(n-1) + f(n-2)
    if(n===0||n==1||n==2){
        return n;
    }
    step1 = 1;
    step2 = 2;
    var i = 3;
    while(i<=n){
        stepn = step1 + step2;
        step1 = step2;
        step2 = stepn;
        i++;
    }
    return stepn;
};

这道题的核心是动态规划，动态规划的核心是找到递归方程。通过当前的状态，递归的得出后面的状态如何。