计算斐波那契数列(1,1,2,3,5,8,13,21,34,……n)第n个数字是多少

斐波那契数列Fibonacci sequence，又称黄金分割数列、因数学家列昂纳多·斐波那契Leonardoda Fibonacci以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34

//创建函数fibo

function fibo(n){

//结束条件：当n==1或n==2时，返回数字1，结束函数

if(n==1||n==2){

return 1;

}

//算法：fibo(n)=fibo(n-1)+fibo(n-2)

//当n=4时，fibo(4)=fibo(3)+f(2)

//当n=3时，fibo(3)=fibo(2)+f(2)

return fibo(n-2)+fibo(n-1);

}

console.log(fibo(40));//当n=40时，结果是：102334155
复制代码

注意：运用递归循环计算时，由于循环嵌套次数太多，运行速度会极慢，如果n值过大，极易造成电脑死机。 原文链接：www.jerrychane.com/technique-s…

转载于:https://juejin.im/post/5c4874db6fb9a049c30b96e4