javascript如何實(shí)現(xiàn)斐波那契列數(shù)

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

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

大家是怎么實(shí)現(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

再給兩種解法，對(duì)比一下

方法二：

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);
}        

方法二

還有一種更簡(jiǎn)單的用的是數(shù)組存儲(chǔ)

方法三：

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

本文標(biāo)題：javascript如何實(shí)現(xiàn)斐波那契列數(shù)
標(biāo)題網(wǎng)址：http://m.jiaotiyi.com/article/pgedje.html