js:斐波那契额数列生成器Generator

杨咩咩yang

于 2023-07-28 11:02:00 发布

阅读量419

点赞数

文章标签： javascript 生成器

本文链接：https://blog.youkuaiyun.com/yang1393214887/article/details/131976002

版权

本文展示了如何在JavaScript中编写一个生成器函数来生成斐波那契数列，利用yield关键字和递推公式Xn=Xn-1+Xn-2，可以无限生成数列的后续项。示例代码创建了一个名为fibGenerator的生成器，它开始于0和1，然后在每次迭代中计算新的斐波那契数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

请你编写一个生成器函数，并返回一个可以生成 斐波那契数列 的生成器对象。

斐波那契数列 的递推公式为 Xn = Xn-1 + Xn-2 。

这个数列的前几个数字是 0, 1, 1, 2, 3, 5, 8, 13 。

/**
 * @return {Generator<number>}
 */
var fibGenerator = function*() {
   let pre = 0,
    cur = 1;
  yield pre;
  yield cur;
  while (true) {
    yield pre + cur;
    [pre, cur] = [cur, pre + cur];
  }
};

/**
 * const gen = fibGenerator();
 * gen.next().value; // 0
 * gen.next().value; // 1
 */

注意：yield关键字的使用方法