memoization: Code-Beispiel für eine zwichengespeicherte Fibonacci-Funktion in JavaScript:

Author: Sascha-Block

Algorithmen Design/memoizationAlgorithmForFibonacci.js

@@ -0,0 +1,12 @@
+function fibonacci(n, memo = {}) {
+    if (n in memo) {
+        return memo[n];
+    }
+    if (n <= 1) {
+        return n;
+    }
+    memo[n] = fibonacci(n - 1, memo) + fibonacci(n - 2, memo);
+    return memo[n];
+}
+
+console.log(fibonacci(6)); // Outputs 8