/**
 * @param {number} n
 * @return {number}
 */
var climbStairs = function(n) {
    var dp=new Array();
    var i=2;
    dp[0]=1;
    dp[1]=1;
    while(i<=n){
        dp[i]=dp[i-1]+dp[i-2];
        i+=1;
    }
    return dp[n];
};

/*
执行用时：
80 ms
, 在所有 JavaScript 提交中击败了
69.51%
的用户
内存消耗：
37.7 MB
, 在所有 JavaScript 提交中击败了
49.86%
的用户
*/