📜  生成器函数 fibonacci - Javascript (1)

📅  最后修改于: 2023-12-03 15:27:08.352000             🧑  作者: Mango

生成器函数 fibonacci - JavaScript

在 JavaScript 中,生成器函数是一种特殊类型的函数,其可以在函数执行过程中暂停和恢复执行。它们是在 ES6 中引入的,使编写异步代码更加容易和直接。

生成器函数 fibonacci 可以生成斐波那契数列。斐波那契数列是一个无限数列,每个数都是前两个数之和。公式如下:

f(n) = f(n-1) + f(n-2)

例如,斐波那契数列的前十个数是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34

代码示例

以下是 fibonacci 生成器函数的代码示例:

function* fibonacci() {
  let a = 0;
  let b = 1;

  while (true) {
    yield a;
    [a, b] = [b, a + b];
  }
}

在这个示例中,fibonacci 函数返回一个生成器(也称为迭代器),它可以用来迭代斐波那契数列。

使用示例

以下代码示例演示了如何使用 fibonacci 函数来生成斐波那契数列。

const generator = fibonacci();

for (let i = 0; i < 10; i++) {
  console.log(generator.next().value);
}

这将输出前十个斐波那契数列的值:0, 1, 1, 2, 3, 5, 8, 13, 21, 34

总结

通过使用生成器函数,我们可以更加方便地编写异步代码,或者生成无限序列。fibonacci 生成器函数示例展示了如何使用生成器来生成斐波那契数列。