js斐波那契数列递归
时间: 2023-11-20 20:51:11 浏览: 87
JS实现斐波那契数列的五种方式(小结)
好的,这里是 JavaScript 实现斐波那契数列的递归方法:
```javascript
function fibonacci(n) {
if (n <= 1) {
return n;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
```
这个函数接受一个整数参数 `n`,返回斐波那契数列中第 `n` 个数的值。如果 `n` 小于等于 1,直接返回 `n`。否则,递归调用 `fibonacci(n - 1)` 和 `fibonacci(n - 2)`,并将它们的和作为结果返回。
需要注意的是,这个实现方法的时间复杂度是指数级别的,因此在计算较大的斐波那契数时会非常慢。
阅读全文