JavaScript用循环实现斐波那契数列

大牛码子

于 2021-06-29 23:00:52 发布

阅读量368

点赞数 1

文章标签： javascript

本文链接：https://blog.youkuaiyun.com/weixin_46053228/article/details/118345887

版权

本文介绍了一种使用循环而非递归的方法来高效计算斐波那契数列，这种方法避免了重复计算，显著提高了计算200等较大数值时的效率。

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

用循环来做,效率高,不需要重新计算

function f(n){

            if(n<3){

                return 1;

            }else{

                var f1=1,f2=1,fn;

                // 从3开始循环

                for(var i=3;i<=n;i++){

                    fn=f1+f2;

                    f1=f2;

                    f2=fn;

                }

                return fn;

            }

        }

        console.log(f(200));//2.8057117299251016e+41
//小伙伴们可以用这个来和递归的做法比较来康康差异