From af46bbf7c45e8a4410aab4b757bbf33fbe9e23aa Mon Sep 17 00:00:00 2001
From: TK <leandrotk100@gmail.com>
Date: Sat, 16 Dec 2023 15:51:55 -0300
Subject: [PATCH] *

---
 .../algoexpert/nth-fibonacci/nth-fibonacci.js            | 9 +++++++++
 1 file changed, 9 insertions(+)
 create mode 100644 coding_interviews/algoexpert/nth-fibonacci/nth-fibonacci.js

diff --git a/coding_interviews/algoexpert/nth-fibonacci/nth-fibonacci.js b/coding_interviews/algoexpert/nth-fibonacci/nth-fibonacci.js
new file mode 100644
index 0000000..cb592f8
--- /dev/null
+++ 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);
+}