题目描述
知识点 && 解题思路
参考刷题|剑指 Offer 10- I. 斐波那契数列_JavaScript
代码实现
/**
* @param {number} n
* @return {number}
*/
var numWays = function(n) {
let temp = [1, 1];
for (let i = 0; i < n; i++) {
temp[i+2] = (temp[i+1] + temp[i]) % 1000000007;
}
return temp[n]
};