用ES6的新特性实现斐波那契数列

最新推荐文章于 2022-08-20 20:08:23 发布

原创最新推荐文章于 2022-08-20 20:08:23 发布 · 508 阅读

0 ·

CC 4.0 BY-SA版权

JavaScript基础同时被 2 个专栏收录

19 篇文章

订阅专栏

算法基础

12 篇文章

订阅专栏

本文介绍使用ES6的新特性实现斐波那契数列的两种方法：解构赋值和生成函数。通过具体代码展示了如何利用这些特性简化算法实现。

斐波那契数列是每一门语言必讲的一个简单又经典的算法题，用ES6的新特性来实现，简单、清晰

数列从第3项开始，每一项都等于前两项之和，比如： 1、1、2、3、5、8、13、21、34

直接撸代码：

方案1，解构赋值的方式：

function fib1(num){
    let rst = [];
    let [pre, current] = [0,1];
    if(num>=3){
        for(let i=0; i<num; i++){
            rst.push(current);
            [pre, current] = [current,pre+current];
        }
    }
    return rst;
}

let rst22 = fib1(10);
console.log(rst22.join(", "));

方案2，用生成函数+解构赋值：

function* fib2(num){
    let [pre, current] = [0, 1];
    for(let i=0;i<num;i++){
        yield current;
        [pre, current] = [current, pre+current];
    }
}
let myFib = fib2(10);
for(let fib of myFib){
    console.log(fib);    
};

解构赋值确实好用~~