JavaScriptを使用してフィボナッチ数列を実装する

フィボナッチ数列を実装する Javascript メソッド: 1. 再帰的メソッドを使用して、「function fib(n){...}」などのコードを実装します。 2. for ループを使用して、「for」などのコードを実装します。 ( var i=2;i

この記事の動作環境: Windows7 システム、JavaScript バージョン 1.8.5、Dell G3 コンピューター。

JavaScript はフィボナッチ数列を実装します

フィボナッチ数列は黄金分割数列とも呼ばれ、1、1、2、3、5 のような数列を指します。 、8、13、21... 3 番目の数値から始まり、各数値はその前の 2 つの数値の合計に等しくなります。

方法 1: 再帰

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

方法 2: for ループ実装

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

[推奨学習: JavaScript 上級チュートリアル ]

以上がJavaScriptを使用してフィボナッチ数列を実装するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。