js使用递归获取斐波那契数列的第n个值
时间: 2024-02-12 11:09:11 浏览: 68
编写函数f,功能是用递归的方法求斐波那契数列的第n项
好的,下面是使用递归获取斐波那契数列的第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。
阅读全文