var fib = function(n) {
if (n == 0)
return 0;
if (n == 1)
return 1;
if (n >= 2) {
let a = 0,
b = 1,
temp;
for (let i = 2; i <= n; i++) {
temp = b;
b = (b + a) % 1000000007;
a = temp;
}
return b
}
};
console.log(fib(43));
JavaScript——斐波那契数列
最新推荐文章于 2021-04-06 01:00:58 发布