剑指 Offer 10- II. 青蛙跳台阶问题（JavaScript）

思路

1. 斐波那契（用记忆迭代法，否则会超时报错）
2. 动态规划
   当n=0时，dp[0] = 1
   当n=1时，dp[1] = 1
   当n>=2时，dp[n] = dp[n-1] + dp[n-2]

代码

/**
 * @param {number} n
 * @return {number}
 */
var numWays = function(n) { 
    var dp = [];
    for(var i=0;i<=n;i++){
        if(i===0){
            dp.push(1);
        } else if(i===1){
            dp.push(1)
        } else{
            dp.push((dp[i-1] + dp[i-2])%1000000007);
        }
    } 
    return dp[n];
};