JS實現(xiàn)斐波那契數(shù)列的五種方式(小結(jié))
更新時間：2020年09月09日 09:40:04 作者：一只菜鳥攻城獅啊
這篇文章主要介紹了JS實現(xiàn)斐波那契數(shù)列的五種方式(小結(jié))，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
下面是五種實現(xiàn)斐波那契數(shù)列的方法
循環(huán)
function fibonacci(n){
var res1 = 1;
var res2 = 1;
var sum = res2;
for(var i = 1;i < n;i ++){
sum = res1 + res2;
res1 = res2;
res2 = sum;
}
return sum;
}
普通遞歸
function fibonacci (n) {
if ( n <= 1 ) {return 1};
return fibonacci(n - 1) + fibonacci(n - 2);
}
尾遞歸
function fibonacci(n, ac1=1,ac2=1){
if(n<=1){return ac2}
return fibonacci(n-1, ac2, ac1 + ac2)
}
Generator 函數(shù)和for...of循環(huán)
// Generator 函數(shù)和for...of循環(huán)
function* fibonacci() {
let [prev, curr] = [0, 1];
// foo(;;)相當于死循環(huán) 等于while(1)
for (;;) {
yield curr;
[prev, curr] = [curr, prev + curr];
}
}
for (let n of fibonacci()) {
if (n > 1000) break;
console.log(n);
}
閉包實現(xiàn)
const fibonacci = function(){
var mem = [0,1];
var f = function(n){
var res = mem[n];
if(typeof res !== 'number'){
mem[n] = f(n-1) + f(n-2);
res = mem[n];
}
return res;
}
return f;
}();
到此這篇關(guān)于JS實現(xiàn)斐波那契數(shù)列的五種方式(小結(jié))的文章就介紹到這了,更多相關(guān)JS 斐波那契數(shù)列內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
HTML DOM Viewer...2006-09-09
下面小編就為大家?guī)硪黄狫S中的forEach、$.each、map方法推薦。小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-04-04
javascript獲取隱藏元素(display:none)的高度和寬度的方法
這篇文章主要介紹了javascript獲取隱藏元素(display:none)的高度和寬度的方法,實現(xiàn)方法比較復(fù)雜,需要的朋友可以參考下2014-06-06
JavaScript lodash常見用法系列小結(jié)
本篇文章主要介紹了JavaScript lodash用法小結(jié)，非常不錯，具有參考借鑒價值，對于Javascript lodash教程感興趣的同學(xué)可以參考一下2016-08-08
Javascript中從學(xué)習(xí)bind到實現(xiàn)bind的過程
這篇文章主要介紹了Javascript中從學(xué)習(xí)bind到實現(xiàn)bind的過程，有興趣的朋友跟著學(xué)習(xí)下吧。2018-01-01
微信小程序是一種全新的連接用戶與服務(wù)的方式，下面這篇文章主要給大家介紹了關(guān)于加快微信小程序開發(fā)的一些小建議，需要的朋友可以參考下2021-05-05
這篇文章主要為大家詳細介紹了js實現(xiàn)左右輪播圖，實現(xiàn)手動和自動兩種方法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-01-01
這篇文章主要介紹了純js實現(xiàn)web端錄音與播放功能,非常不錯，具有一定的參考借鑒價值，需要的朋友可以參考下2019-04-04
手淘flexible.js框架使用和源代碼講解小結(jié)
手淘框架是一個用來適配移動端的js框架，這篇文章主要介紹了手淘flexible.js框架使用和源代碼講解小結(jié)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-10-10
這篇文章主要為大家詳細介紹了原生小程序封裝跑馬燈效果，由多條銜接改動得到，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-10-10