【LeetCode】2648. 生成斐波那契数列

题目

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

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

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

示例 1：

输入：callCount = 5
输出：[0,1,1,2,3]

解释：

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

---

示例 2：

输入：callCount = 0
输出：[]
解释：gen.next() 永远不会被调用，所以什么也不会输出

---

提示：

• 0 <= callCount <= 50

题解

/**
 * @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 temp1 = cur;
        // const temp2 = pre + cur;
        // pre = temp1;
        // cur = temp2;
    }
};

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