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); +}