斐波那契數(shù)列旨袒,又稱黃金分割數(shù)列,指的是這樣一個數(shù)列:0术辐、1砚尽、1、2辉词、3必孤、5、8瑞躺、13敷搪、21、34幢哨、……在數(shù)學(xué)上赡勘,斐波納契數(shù)列主要考察遞歸的調(diào)用。我們一般都知道定義
fibo[i] = fibo[i-1]+fibo[i-2];
function getFibonacci(n){
var arr=[];
var i=0;
while(i<n){
if(i<=1){
arr.push(i)
}else{
arr.push(arr[i-1]+arr[i-2])
}
i++;
}
return arr;
}