1、使用数组方法实现
function fib(n) {
if (n < 2) return n;
let list = [0,1];
for (let i = 1; i < n; i++) {
list[i + 1] = list[i] + list[i - 1];
}
return list[n];
}
2、使用递归实现
function fib(n) {
if (n < 2) return n;
function _fib(n, a, b) {
if (n === 0) return a;
return _fib(n - 1, b, a + b);
}
return _fib(n, 0, 1);
}
3、使用ES6 Generator实现
Generator可以使用yield返回多次,参考:Generator
function* fib(n) {
if (n < 0) return;
let f0 = 1,
f1 = 1,
count = 0;
while (count < n) {
yield f0;
[f0, f1] = [f1, f0 + f1];
count++;
}
}
for(let n of fib(10)){
console.log(n);
}