方式一:利用递归来做(项目中较少使用该方式,会比较卡)
function fibonacci(n) {
if (n <= 1) {
return n;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
fibonacci(n)
方式二:利用循环来做
function fibonacci(n) {
let a = 0;
let b = 1;
let c;
if (n === 0) {
return a;
}
for (let i = 2; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
return b;
}
fibonacci(n)