js使用递归获取斐波那契数列的第n个值
时间: 2024-02-12 13:09:11 浏览: 86
好的,下面是使用递归获取斐波那契数列的第n个值的JavaScript代码:
```javascript
function fibonacci(n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
// 示例:
console.log(fibonacci(6)); // 输出 8
```
在这个代码中,我们定义了一个名为`fibonacci`的函数,它接受一个参数`n`,表示要获取的斐波那契数列的第n个值。如果`n`小于等于1,则直接返回`n`;否则,递归调用`fibonacci(n - 1)`和`fibonacci(n - 2)`,将它们的返回值相加并返回。
例如,如果我们要获取斐波那契数列的第6个值,那么调用`fibonacci(6)`时,它会先递归调用`fibonacci(5)`和`fibonacci(4)`,然后将它们的返回值相加并返回。这样,就可以得到斐波那契数列的第6个值8。
相关问题
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 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));
阅读全文
相关推荐















