From f08768f0cfcf0ae2ef61ef5a5ea826085263490f Mon Sep 17 00:00:00 2001
From: Jordan Mata <jordanmata15@yahoo.com>
Date: Thu, 3 Aug 2023 11:41:27 -0700
Subject: [PATCH] Add recursive solution to 10_fibonacci exercise

Recursive solution shows an alternative way of solving the exercise that
may be cleaner.
---
 10_fibonacci/solution/fibonacci-solution.js | 7 +++++++
 1 file changed, 7 insertions(+)

diff --git a/10_fibonacci/solution/fibonacci-solution.js b/10_fibonacci/solution/fibonacci-solution.js
index acdd1e0..3a61787 100644
--- a/10_fibonacci/solution/fibonacci-solution.js
+++ b/10_fibonacci/solution/fibonacci-solution.js
@@ -14,4 +14,11 @@ const fibonacci = function(count) {
     return firstPrev;
 };
 
+// This is another implementation of Fibonacci that uses recursion
+const recursiveFibonacci = function(n) {
+    if (n <= 0) return "OOPS";
+    if (n <= 2) return 1;
+    return recursiveFibonacci(n-1) + recursiveFibonacci(n-2);
+};
+
 module.exports = fibonacci;