js递归实现斐波那契数列
时间: 2023-11-01 09:08:22 浏览: 28
function fibonacci(n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
// 输出前10项斐波那契数列
for (var i = 0; i < 10; i++) {
console.log(fibonacci(i));
}
// 输出第20项斐波那契数列
console.log(fibonacci(20));
相关问题
js非递归实现斐波那契数列
Sure, here's an example of non-recursive implementation of Fibonacci sequence in JavaScript:
function fibonacci(n) {
if (n < 1) {
return 0;
}
let a = 0, b = 1;
for (let i = 1; i < n; i++) {
let next = a + b;
a = b;
b = next;
}
return b;
}
console.log(fibonacci(10)); // outputs 55
js递归函数实现斐波那契数列
function fib(n) {
if (n === 0) {
return 0;
} else if (n === 1) {
return 1;
} else {
return fib(n-1) + fib(n-2);
}
}
console.log(fib(10)); // 输出第10个斐波那契数列的值
这个JavaScript的递归函数实现了斐波那契数列。当n为0时,返回0;当n为1时,返回1。其他情况下,通过调用fib(n-1)和fib(n-2)来递归计算第n个斐波那契数列的值。你可以调用这个函数并传入想要计算的斐波那契数列的位置来获取相应的结果。在上面的例子中,我们输出了斐波那契数列的第10个值。