最新公告
  • 欢迎您访问爱上源码网,分享精品整站源码,网站模板,游戏源码,APP小程序源码以及视频教程免费下载;服务永无止境!立即加入我们
  • JS实现斐波那契列数的三种方法

    下面由javascript基础入门教程栏目给大家介绍JS实现斐波那契列数的三种方法,希望对需要的朋友有所帮助!

    爱上源码网文章JS实现斐波那契列数的三种方法的内容插图

    JS实现斐波那契列数的三种方法

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

    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高级教程

    以上就是JS实现斐波那契列数的三种方法的详细内容,更多请关注爱上源码网其它相关文章!

  • 微信
  • 分享
  • 相关标签:JS
  • 本文转载于:cnblogs,如有侵犯,请联系916990011@qq.com删除
    • 上一篇:jQuery里面能不能写PHP方法?
    • 下一篇:JavaScript 对象可以做到的几件事

    相关文章

    相关视频

    • JavaScript 如何实现横向瀑布流
    • javascript对象是如何定义的
    • javascript如何实现将两个数组合并
    • JavaScript 设计模式之单例模式
    • JS实现斐波那契列数的三种方法
    • JavaScript中的条件语句
    • JavaScript函数的调用(1)
    • JavaScript变量的作用域
    • JavaScript对象(1)

    本文有爱上源码下载完入驻作者发布,如果对您版权造成侵害,可以联系本站站长管理进行维权删除,本站收到维权24小时内进行处理,谢谢您关注23ym.cn!
    本站分享大量程序员技术文章以及对编程开发的初级入门教程,包括图文讲解笔记和高清视频下载~

    重要声明:
    1.本站视频教程,软件及网站源码版权均属于原作者所有,您必须在下载后的24个小时之内,从您的电脑中删除!非法商业用途,后果自负!
    2.本站不保证所提供下载资源的安全性和完整性,仅供下载学习之用!如链接失效或资源含外站广告,请联系客服处理!给予奖励!
    3.本站所有资源来源于用户上传和网络,因此不包含技术服务请大家谅解!本站提供有偿服务!如有侵权请联系在线客服!
    4.如您手中有优质资源或教程,可以自助投稿发布,成功分享后有奖励和额外收入!
    5.如您需要正版微擎模块可联系本站客服,我们有价值30w+商业微擎应用出售微擎坑位和招收代理!
    6.400电话/软著/ICP,EDI许可证/商标特价办理中!
    爱上源码下载网 » JS实现斐波那契列数的三种方法

    常见问题FAQ

    从网站下载的源码都有安装教程么?不会安装怎么办?
    本站发布的网站源码和模板资源大部分在压缩包内都有教程,如您不会安装可以联系本站在线技术进行付费安装。
    爱上源码的所有源码都是亲测能正常运行的么?
    本站目前拥有资源10w+,包含整站源码,网站模板,游戏源码,小程序源码,视频教程,破解软件等,每天也在测试更新;因时间和精力有限我们无法对资源进行一一测试,只能保证所分享资源内容无误,希望理解。
    我手中的优质资源可以在你这换钱或者VIP么?
    爱上源码支持投稿,欢迎发布您手中的优质资源进行售卖;本站VIP支持免费获取,目前邀请10人注册爱上源码即可免费获取VIP。
    爱上源码除了资源分享还有其他业务没?
    【价值30W+微擎模块出售正版商业微擎坑位及招收代理,详情咨询本站客服!】我们团队目前运营并推广几套商业化saas智能小程序系统能满足大部分小程序开发需求,并由SaaS和独立部署版商城小程序系统;另外销售400电话,各种ICP/EDI资质证书办理,软著和商标注册服务等。

    发表评论

    • 27会员总数(位)
    • 35644资源总数(个)
    • 0本周发布(个)
    • 0 今日发布(个)
    • 489稳定运行(天)

    提供最优质的资源集合

    开通VIP 源码下载