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));

相关问题

js使用递归获取斐波那契数列的第n个值

好的，下面是使用递归获取斐波那契数列的第n个值的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递归写出斐波那契数列

function fibonacci(n) {
if (n < 1) {
return 0;
} else if (n === 1 || n === 2) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}

// 测试
console.log(fibonacci(1)); // 1
console.log(fibonacci(2)); // 1
console.log(fibonacci(3)); // 2
console.log(fibonacci(4)); // 3
console.log(fibonacci(5)); // 5
console.log(fibonacci(6)); // 8
console.log(fibonacci(7)); // 13
console.log(fibonacci(8)); // 21
console.log(fibonacci(9)); // 34