资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

javascript如何实现斐波那契列数-创新互联

这篇文章给大家分享的是javascript实现斐波那契列数的方法,相信大部分人都还没学会这个技能,为了让大家学会,给大家总结了以下内容,话不多说,一起往下看吧。

创新互联是一家专业提供黟县企业网站建设,专注与网站设计制作、成都做网站、HTML5建站、小程序制作等业务。10年已为黟县众多企业、政府机构等服务。创新互联专业网站设计公司优惠进行中。

大家是怎么实现斐波那契列数的

1,1,2,3,5,8...

f(n)=f(n-1) + f(n-2)

方法一:

function f(n){
    if(n == 1 || n == 0){
        return 1;
    }
    return f(n-1) + f(n-2);
}

index.html

再给两种解法,对比一下

方法二:

function f(n) {
    var arr = [];
    var value = null;

    function _f(n) {
        if (n == 1 || n == 0) {
        return 1;
    }
    if (arr[n])
        return arr[n];
        value = _f(n - 1) + _f(n - 2);
        arr[n] = value;
        return value;
    }
    return _f(n);
}        

方法二

还有一种更简单的用的是数组存储

方法三:

function fn(n) {
     var dp = new Array(n + 1);
     dp[0] = dp[1] = 1;
     for (let i = 2, length = dp.length; i < length; i++) {
          dp[i] = dp[i - 1] + dp[i - 2];
     }
     return dp[n];
}

以上就是javascript实现斐波那契列数的三种方法,看完之后是否有所收获呢?如果想了解更多相关内容,欢迎关注创新互联行业资讯!


名称栏目:javascript如何实现斐波那契列数-创新互联
本文地址:http://cdkjz.cn/article/doihsh.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220