javascript斐波那契数列
时间: 2023-10-09 16:08:11 浏览: 99
java实现斐波那契数列的3种方法
5星 · 资源好评率100%
斐波那契数列是指以递推的方法定义的数列,从第三项开始,每一项都是前两项的和。在JavaScript中,可以使用递归或循环来实现斐波那契数列。下面是使用递归方式实现的示例代码:
function fibonacci(n) {
if (n <= 2) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
其中,n表示要求的斐波那契数列的第n项。
另外,你也可以使用循环的方式来实现斐波那契数列。下面是使用循环方式实现的示例代码:
function fibonacci(n) {
let a = 1, b = 1;
for (let i = 3; i <= n; i++) {
let temp = a + b;
a = b;
b = temp;
}
return b;
}
阅读全文