使用javascript怎么實(shí)現(xiàn)一個斐波那契數(shù)列

發(fā)布時間：2021-04-08 15:13:48 來源：億速云閱讀：109 作者：Leah 欄目：web開發(fā)

使用javascript怎么實(shí)現(xiàn)一個斐波那契數(shù)列？針對這個問題，這篇文章詳細(xì)介紹了相對應(yīng)的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

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

斐波那契數(shù)列，又稱黃金分割數(shù)列，指的是這樣一個數(shù)列：1，1，2，3，5，8，13，21……從第3個數(shù)字開始，每個數(shù)字等于它前面兩個數(shù)字之和

方法1：遞歸

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

方法2：for循環(huán)實(shí)現(xiàn)

function fb(n){
    var res = [1,1];
    if(n == 1 || n == 2){
        return 1;
    }      
    for(var i=2;i<n;i++){
        res[i] = res[i-1] + res[i-2];
    }
    return res[n-1];
}

或

function fb(n){
    var a,b,res;
    a = b = 1;
    for(var i=3;i<=n;i++){
        res = a + b;
        a = b;
        b = res;
    }
    return res;
}

關(guān)于使用javascript怎么實(shí)現(xiàn)一個斐波那契數(shù)列問題的解答就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關(guān)注億速云行業(yè)資訊頻道了解更多相關(guān)知識。

向AI問一下細(xì)節(jié)

使用javascript怎么實(shí)現(xiàn)一個斐波那契數(shù)列

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽