js使用递归获取斐波那契数列的第n个值
时间: 2024-02-12 07:09:11 浏览: 22
好的,下面是使用递归获取斐波那契数列的第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 使用递归函数计算裴波那契数列第n项的值
好的,让我来回答你的问题。你可以使用以下代码来实现递归计算裴波那契数列第 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。
递归斐波那契数列js前n项
以下是递归实现斐波那契数列前n项的JavaScript代码:
```javascript
function fibonacci(n) {
if (n <= 0) {
return [];
} else if (n === 1) {
return [0];
} else if (n === 2) {
return [0, 1];
} else {
var fib = fibonacci(n - 1);
fib.push(fib[fib.length - 1] + fib[fib.length - 2]);
return fib;
}
}
// 输出前10项斐波那契数列
console.log(fibonacci(10)); // [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
```
以上代码中,`fibonacci`函数接受一个参数`n`,表示要输出前`n`项斐波那契数列。如果`n`小于等于0,则返回一个空数组`[]`;如果`n`等于1,则返回`[0]`;如果`n`等于2,则返回`[0, 1]`;否则,调用`fibonacci(n - 1)`递归计算前`n-1`项斐波那契数列,并将其结果存入变量`fib`中。然后,将`fib[fib.length - 1] + fib[fib.length - 2]`作为新的斐波那契数列的最后一项,将其添加到`fib`数组中,并返回`fib`数组作为结果。最后,调用`console.log(fibonacci(10))`输出前10项斐波那契数列。