js中实现斐波那契数列

在JavaScript中，可以使用递归或循环来实现斐波那契数列。

1. 使用递归实现斐波那契数列：

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

console.log(fibonacci(8)); // 输出：21

2. 使用循环实现斐波那契数列：

function fibonacci(n) {
  if (n <= 1) {
    return n;
  }
  let fib = [0, 1];
  for (let i = 2; i <= n; i++) {
    fib[i] = fib[i - 1] + fib[i - 2];
  }
  return fib[n];
}

console.log(fibonacci(8)); // 输出：21

相关问题

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实现 斐波那契数列

以下是使用JavaScript实现斐波那契数列的两种方法：

1.使用递归实现斐波那契数列

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

// 测试
console.log(fibonacci(10)); // 输出55

2.使用循环实现斐波那契数列

function fibonacci(n) {
 if (n <= 2) {
    return 1;
  }
  let prev1 = 1;
  let prev2 = 1;
  for (let i = 3; i <= n; i++) {
    const cur = prev1 + prev2;
    prev1 = prev2;
    prev2 = cur;
  }
  return prev2;
}

// 测试
console.log(fibonacci(10)); // 输出55