這篇文章給大家分享的是javascript實現(xiàn)斐波那契列數(shù)的方法，相信大部分人都還沒學(xué)會這個技能，為了讓大家學(xué)會，給大家總結(jié)了以下內(nèi)容，話不多說，一起往下看吧。

站在用戶的角度思考問題，與客戶深入溝通，找到臨澤網(wǎng)站設(shè)計與臨澤網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗，讓設(shè)計與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個性化、用戶體驗好的作品，建站類型包括：成都網(wǎng)站建設(shè)、網(wǎng)站制作、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣、空間域名、虛擬空間、企業(yè)郵箱。業(yè)務(wù)覆蓋臨澤地區(qū)。

大家是怎么實現(xiàn)斐波那契列數(shù)的

1,1,2,3,5,8...

f(n)=f(n-1) + f(n-2)

方法一：

function f(n){
    if(n == 1 || n == 0){
        return 1;
    }
    return f(n-1) + f(n-2);
}

index.html

再給兩種解法，對比一下

方法二：

function f(n) {
    var arr = [];
    var value = null;

    function _f(n) {
        if (n == 1 || n == 0) {
        return 1;
    }
    if (arr[n])
        return arr[n];
        value = _f(n - 1) + _f(n - 2);
        arr[n] = value;
        return value;
    }
    return _f(n);
}        

方法二

還有一種更簡單的用的是數(shù)組存儲

方法三：

function fn(n) {
     var dp = new Array(n + 1);
     dp[0] = dp[1] = 1;
     for (let i = 2, length = dp.length; i < length; i++) {
          dp[i] = dp[i - 1] + dp[i - 2];
     }
     return dp[n];
}

以上就是javascript實現(xiàn)斐波那契列數(shù)的三種方法，看完之后是否有所收獲呢？如果想了解更多相關(guān)內(nèi)容，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊！

網(wǎng)站題目：javascript如何實現(xiàn)斐波那契列數(shù)
網(wǎng)站地址：http://www.rwnh.cn/article24/pgedje.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供云服務(wù)器、外貿(mào)網(wǎng)站建設(shè)、定制網(wǎng)站、自適應(yīng)網(wǎng)站、網(wǎng)站改版、域名注冊

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)