js实现斐波那契数列的几种方式

访客4年前黑客文章1112

斐波那契指的是这样一个数列:1、1、2、3、5、8、13、21、34......在数学上,斐波纳契数列以如下被以递归的方式界说:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*);随着数列项数的增添,前一项与后一项之比越来越迫近黄金分割的数值0.6180339887..… 

问题来了,怎样用代码实现一个斐波那契数列呢?下面是一些方式的总结;


方式一:递归

一提到斐波那契数列估量很多人和我的之一反应是一样的,那即是递归。用递归的方式实现一下,代码如下:

function fabonacci(n) {
      if (n === 0) { 
        return 0;
      } else if (n === 1) {
        return 1;
      } else {
        return fabonacci(n - 1) + fabonacci(n -2);
      }
    }
    var start = new Date();
    var result = fabonacci(50);
    var end = new Date();
    console.log('迭代', result, end.getTime() - start.getTime());

如上我以n=50为例,测算了一下fn(50)所需要的时间,差点吓死宝宝,255s才出谜底,也就是说4分多一点才算出来!!!细剖析下缘故原由: 

f(0) = 0* f(1) = 1

相关文章

中级微观经济学(中级微观经济学难不难)

初级微观经济(初级微观经济难不会太难)才聪交流学习2020-06-04 19:13:13 钟根米《中级微观经济学学习指南》(第4版)习题详细说明 市 场 表明:做为范里安《微观经济学:现...

免费接单黑客QQ有哪些?24小时接单的黑客

今天我来跟大家谈论一下关于QQ空间挂马的原理,我试了一下,成功率占80%。 有好多人都问我怎么样才可以做到肉鸡成群,我想了好久,觉得QQ空间挂马可以实现这个。所以我试做了一下, 竟然成功了!~~那我就...

怎样知道老公定位他所在的位置

. 目前受到我国新型冠状病毒肺炎的严重影响。口罩是平时最方便最好的防护工具。n95口罩是卖的最好的,但是也很容易买到假货。没有预防效果。n95口罩没有独立包装是假的吗 n95口罩怎么样是真的.友谊长...

号码定位找人不被对方发现(怎么悄悄的查对方位置)

号手机定位找人不被另一方发觉(如何偷偷地查另一方部位) 会改错、会帮你“闲聊”的手机输入法,大伙儿有应用过么?最近,百度输入法上线一个新作用叫“AI助聊”,而这一AI助聊则共具有:智能化帮写、智能化...

如何让就地过年务工人法拉利员过个安心年?人社部回

  中新网1月26日电 针对“如何让就地过年务工人员过个安心年”的问题,人社部就业促进司司长张莹26日指出,将采取有效举措,引导企业合理安排生产,鼓励制定错峰放假和调休计划。落实好失业保险稳岗返还、职...

如何查看店铺的层级?(什么是淘宝店铺层级?)

  许多初学者商家在开淘宝店以后,便会发觉愈来愈多的难题,并且许多难题无法得到解释。有很多商家很有可能都听闻过淘宝网店等级,可是对于淘宝网店等级如何看呢?他与总流量又有什么关联呢?很有可能你要不太掌握...