js算法之生成器构造无穷斐波那契数例

Posted fanzhanxiang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了js算法之生成器构造无穷斐波那契数例相关的知识,希望对你有一定的参考价值。

代码如下:

function* fibonacci() {
    let a =1,b =1
    yield a;yield b
    while(true) {
        const t = b
        b = a + b; a = t
        yield b
    }
}
const it = fibonacci()
// // 利用斐波那数列获得10项,也可以获得多项,这里是利用Array.from()的这个属性进行迭代器的遍历
const feb10 = Array.from(Array(10),it.next,it).map(x=>x.value)
console.log(feb10) // [ 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ]

 

以上是关于js算法之生成器构造无穷斐波那契数例的主要内容,如果未能解决你的问题,请参考以下文章

力扣算法JS LC [509. 斐波那契数] LC [70. 爬楼梯]

Java与算法之 - 斐波那契数列

算法笔记_001:斐波那契数的多种解法

[算法学习]斐波那契数计算

算法动态规划 - 斐波那契数

次线性时间内的第 n 个斐波那契数