JavaScript中怎么实现斐波那契数列-创新互联
JavaScript中怎么实现斐波那契数列,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。
台安网站建设公司创新互联,台安网站设计制作,有大型网站制作公司丰富经验。已为台安上千家提供企业网站建设服务。企业网站搭建\成都外贸网站建设公司要多少钱,请找那个售后服务好的台安做网站的公司定做!斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、34、……前两项为1,从第三项起,每一项等于前两项的和,即F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)请用JS实现:输入斐波那契数列的项数,输出该项的值。
斐波那契数列实现方法1:递归
functionfibonacci(n){ if(n==1||n==2){ return1 }else{ returnfibonacci(n-1)+fibonacci(n-2) } }
递归方式是大多数人的常规思路,但是使用递归求一个较大项的值十分耗费性能,不推荐使用!
console.time('fibo-runtime') console.log(fibonacci(50)) console.timeEnd('fibo-runtime') 12586269025 fibo-runtime:131143.2421875ms
斐波那契数列实现方法2:循环
functionfibo—cycle(n){ varnum1=1,num2=1,sum; for(vari=3;i斐波那契数列实现方法3:数组
functionfibo_arr(n){ vararr=[0,1,1] if(n<0){ thrownewError('输入的数字不能小于0') } if(n>=3){ for(vari=3;i<=n;i++){ arr[i]=arr[i-1]+arr[i-2] } } returnarr[n] } console.log(fibo_arr(5))//5看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注创新互联行业资讯频道,感谢您对创新互联网站建设公司,的支持。
网页标题:JavaScript中怎么实现斐波那契数列-创新互联
文章地址:http://myzitong.com/article/dseghi.html