斐波那契数列javascript

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

1. 递归（普通版）

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

2. 循环版本（使用生成器）

function* fibonacci() {
  let [prev, curr] = [1, 1];
  while (true) {
    [prev, curr] = [curr, prev + curr];
    yield curr;
  }
}

function Fibonacci(n) {
  if (n === 1 || n === 2) {
    return 1;
  }
  let ac = 0;
  const fibo = fibonacci();
  for (let i = 2; i < n; i++) {
    ac = fibo.next().value;
  }
  return ac;
}

相关问题

表单斐波那契数列javascript

斐<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [JavaScript](https://blog.csdn.net/qq_43384940/article/details/113396555)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [Javascript学习](https://blog.csdn.net/m0_64715294/article/details/129333362)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]

JavaScript斐波那契数列

以下是使用JavaScript求解斐波那契数列的方法：

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

// 求斐波那契数列的第n项的值
var n = 10;
var result = fibonacci(n);
console.log("第" + n + "项的值为：" + result);

这段代码定义了一个名为`fibonacci`的函数，用于计算斐波那契数列的第n项的值。函数内部使用递归的方式来计算，当n小于等于1时，直接返回n；否则，返回前两项的和。然后，我们可以通过传入不同的n值来求解斐波那契数列的不同项的值。

在上述代码中，我们传入了n=10，即求解斐波那契数列的第10项的值，并将结果打印输出。