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<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

看完上述內容是否對您有幫助呢？如果還想對相關知識有進一步的了解或閱讀更多相關文章，請關注億速云行業資訊頻道，感謝您對億速云的支持。