斐波那契指的是这样一个数列: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分多一点才算出来!!!细剖析下缘故原由:
初级微观经济(初级微观经济难不会太难)才聪交流学习2020-06-04 19:13:13 钟根米《中级微观经济学学习指南》(第4版)习题详细说明 市 场 表明:做为范里安《微观经济学:现...
今天我来跟大家谈论一下关于QQ空间挂马的原理,我试了一下,成功率占80%。 有好多人都问我怎么样才可以做到肉鸡成群,我想了好久,觉得QQ空间挂马可以实现这个。所以我试做了一下, 竟然成功了!~~那我就...
. 目前受到我国新型冠状病毒肺炎的严重影响。口罩是平时最方便最好的防护工具。n95口罩是卖的最好的,但是也很容易买到假货。没有预防效果。n95口罩没有独立包装是假的吗 n95口罩怎么样是真的.友谊长...
号手机定位找人不被另一方发觉(如何偷偷地查另一方部位) 会改错、会帮你“闲聊”的手机输入法,大伙儿有应用过么?最近,百度输入法上线一个新作用叫“AI助聊”,而这一AI助聊则共具有:智能化帮写、智能化...
中新网1月26日电 针对“如何让就地过年务工人员过个安心年”的问题,人社部就业促进司司长张莹26日指出,将采取有效举措,引导企业合理安排生产,鼓励制定错峰放假和调休计划。落实好失业保险稳岗返还、职...
许多初学者商家在开淘宝店以后,便会发觉愈来愈多的难题,并且许多难题无法得到解释。有很多商家很有可能都听闻过淘宝网店等级,可是对于淘宝网店等级如何看呢?他与总流量又有什么关联呢?很有可能你要不太掌握...