JS 使用递归函数计算裴波那契数列第n项的值
时间: 2023-06-11 12:04:46 浏览: 114
python编程裴波那契数列求前N项和pbnq-python.zip
5星 · 资源好评率100%
好的,让我来回答你的问题。你可以使用以下代码来实现递归计算裴波那契数列第 n 项的值:
```
function fibonacci(n) {
if (n <= 1) {
return n;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
console.log(fibonacci(10)); // 输出 55
```
在此示例代码中,我们定义了一个名为 `fibonacci` 的函数,它接受一个参数 `n`,表示要计算第 n 个数字。如果 `n` 小于或等于 1,则直接返回 `n`。否则,我们使用递归调用 `fibonacci` 函数来计算前两个数字的和,并返回结果。
在这里,我们调用 `fibonacci(10)` 来计算裴波那契数列第 10 项的值,并将结果打印到控制台中。输出结果应为 55。
阅读全文