斐波拉契数列通过JavaScript实现，简单易懂

远方的原

于 2022-01-10 15:35:18 发布

阅读量521

点赞数

分类专栏：原生JS进阶文章标签： javascript 开发语言 ecmascript

本文链接：https://blog.youkuaiyun.com/qq_44890362/article/details/122411535

版权

原生JS进阶专栏收录该内容

7 篇文章

订阅专栏

本文介绍了三种不同的方法来实现斐波那契数列：递归方式、迭代方式及改进的递归方式。通过这些方法，读者可以了解如何用 JavaScript 来解决斐波那契数列的问题，并对比不同算法的效率。

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

第一种

        function fb1(n) {
            if (n <= 2) {
                return 1;
            } else {
                return fb1(n - 1) + fb1(n - 2);
            }
        }
        let str = '';
        for (let i = 1; i < 11; i++) {
            str += fb1(i)+','
        }
        console.log(str);

结果：

第二种

        function fb(n) {
            let a1 = 1;
            let a2 = 1;
            let sum = a2;
            for (let i = 2; i < n; i++) {
                sum = a1 + a2
                a1 = a2 ;
                a2 = sum 
            }
            return sum;
        }

第三种

        function fb2(n, a = 1, b = 1) {
            if (n <= 2) {
                return b
            } else {
                return fb2(n - 1, b, a + b)
            }
        }