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<n;i++){
sum=num1+num2;//用sum累加前两个数之和
num1=num2;
num2=sum;
}
if(n==1||n==2){
return1
}else{
returnsum
}
}
console.log(fibo_cycle(5))//5斐波那契数列实现方法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看完上述内容是否对您有帮助呢？如果还想对相关知识有进一步的了解或阅读更多相关文章，请关注亿速云行业资讯频道，感谢您对亿速云的支持。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
