Fibonacci series using memoization

Author: aditya43

20-Dynamic-Programming/01-Fibonacci-Memoization.js

@@ -0,0 +1,14 @@
+function fibonacci (n) {
+    const memo = [undefined, 1, 1]; // Memoization
+
+    return (function fib (val) {
+        if (memo[val] !== undefined) {
+            return memo[val];
+        }
+
+        memo[val] = fib(val - 1) + fib(val - 2);
+        return memo[val];
+    })(n);
+}
+
+console.log(fibonacci(300));