From a2eaa4aca79eba0d5d10e60fdf65024eb72027e5 Mon Sep 17 00:00:00 2001
From: Oleg Kostadinov <mapexfalcon@gmail.com>
Date: Thu, 19 Aug 2021 15:21:49 +0300
Subject: [PATCH] Added recusive alternative

---
 fibonacci/fibonacci.js | 7 +++++++
 1 file changed, 7 insertions(+)

diff --git a/fibonacci/fibonacci.js b/fibonacci/fibonacci.js
index 29ea89d..c709c64 100644
--- a/fibonacci/fibonacci.js
+++ b/fibonacci/fibonacci.js
@@ -11,4 +11,11 @@ const fibonacci = function(count) {
   return b;
 };
 
+// Alternative recursive version
+const recursiveFib = function(count) {
+  if (count < 0) return "OOPS";
+  if (count == 1 || count == 2) return 1;
+  return recursiveFib(index - 1) + recursiveFib(index - 2);
+};
+
 module.exports = fibonacci;