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

2023-12-21 10:36:18

生成斐波那契数列

题目

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

斐波那契数列 的递推公式为 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
 */

在这里插入图片描述

文章来源:https://blog.csdn.net/Dongfang_project/article/details/135122643
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。