JavaScript——斐波那契数列

慢慢学编程

于 2020-02-18 17:56:32 发布

阅读量163

点赞数

分类专栏：慢慢找工作文章标签： javascript

本文链接：https://blog.youkuaiyun.com/weixin_40492102/article/details/104379556

版权

慢慢找工作专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种高效的斐波那契数列计算方法，通过使用循环而非递归，有效避免了重复计算，提高了算法效率。该方法特别适用于大数据集的计算，能够快速得出结果，并且通过取模操作确保了结果不会超出整数范围。

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

    var fib = function(n) {
    if (n == 0)
     return 0;
    if (n == 1)
        return 1;
    if (n >= 2) {
        let a = 0,
            b = 1,
            temp;
        for (let i = 2; i <= n; i++) {
            temp = b;
            b = (b + a) % 1000000007;
            a = temp;
        }
        return b
    }
    };

        console.log(fib(43));