From b528a24b45934900e0f6675cb4b665de349d6969 Mon Sep 17 00:00:00 2001
From: aadil42 <77232799+aadil42@users.noreply.github.com>
Date: Tue, 15 Aug 2023 18:32:39 +0530
Subject: [PATCH] Create code.js

Added solution for Fibonacci number in js.

Submission Link: https://leetcode.com/problems/fibonacci-number/submissions/987006426/
---
 .../007. Fibonacci Number/code.js             | 22 +++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 02. Algorithms/09. Dynamic Programming/007. Fibonacci Number/code.js

diff --git a/02. Algorithms/09. Dynamic Programming/007. Fibonacci Number/code.js b/02. Algorithms/09. Dynamic Programming/007. Fibonacci Number/code.js
new file mode 100644
index 00000000..cf73eb2b
--- /dev/null
+++ b/02. Algorithms/09. Dynamic Programming/007. Fibonacci Number/code.js	
@@ -0,0 +1,22 @@
+/**
+ * @param {number} n
+ * @return {number}
+ */
+var fib = function(n) {
+    
+    const hash = {};
+    const dfs = (n) => {
+        if(hash[n]) return hash[n];
+        if(n <= 0) {
+            return 0;
+        }
+        if(n === 1) {
+            return 1;
+        }
+        const result =  dfs(n-1) + dfs(n-2);
+        hash[n] = result;
+        return result;
+    }
+
+    return dfs(n);
+};