Drei Möglichkeiten, Fibonacci-Reihen in JS zu implementieren

Die folgende Tutorial-Kolumne von Grundlegende Einführung in JavaScript stellt Ihnen drei Methoden zur Realisierung von Fibonacci-Zahlen in JS vor. Ich hoffe, dass es für Freunde in Not hilfreich sein wird!

Drei Möglichkeiten, Fibonacci-Zahlen in JS zu implementieren

Wie implementiert man Fibonacci-Zahlen

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

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

Methode 1 :

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

index.html

Hier sind zwei weitere Lösungen zum Vergleich

Methode 2:

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

方法二

Es gibt noch eine weitere Lösung. Nutzen Sie einfach Array-Speicher

Methode 3:

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

Verwandte Empfehlungen: „Javascript-Tutorial für Fortgeschrittene“

Das obige ist der detaillierte Inhalt vonDrei Möglichkeiten, Fibonacci-Reihen in JS zu implementieren. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!