剑指 Offer 10- I. 斐波那契数列(JS) /** * @param {number} n * @return {number} */ var fib = function(n) { //判断越界 if(n ==0){ return 0; } //初始化 let dp = []; //初始化 斐波那契数列的0,1情况 dp[0] = 0; dp[1] = 1; //从第二项开始 按照公式递归 并取模 for(let i = 2;i<=n;i++){ dp[i] = (dp[i-1]+dp[i-2])%1000000007; } //返回值 return dp[n]; };