*

imteekay · Dec 17, 2023 · af46bbf · af46bbf
1 parent cb19a40
commit af46bbf
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/coding_interviews/algoexpert/nth-fibonacci/nth-fibonacci.js b/coding_interviews/algoexpert/nth-fibonacci/nth-fibonacci.js
@@ -0,0 +1,9 @@
+// Runtime: O(2^N)
+// Space: O(N)
+
+function getNthFib(n) {
+  if (n === 0) return 0;
+  if (n === 1) return 0;
+  if (n === 2) return 1;
+  return getNthFib(n - 1) + getNthFib(n - 2);
+}