From 52e5b59c9183ac51c5a51535db588500001945a6 Mon Sep 17 00:00:00 2001
From: Abdelhakim <elouakouakabdelhakim@gmail.com>
Date: Sat, 6 Aug 2022 20:35:22 +0100
Subject: [PATCH] add: solution to the fibonacci exercice using recursion

---
 10_fibonacci/fibonacci.js | 8 +++++++-
 1 file changed, 7 insertions(+), 1 deletion(-)

diff --git a/10_fibonacci/fibonacci.js b/10_fibonacci/fibonacci.js
index bb2c8cc..5e4a3c7 100644
--- a/10_fibonacci/fibonacci.js
+++ b/10_fibonacci/fibonacci.js
@@ -1,5 +1,11 @@
-const fibonacci = function() {
+const fibonacci = function(n) {
+    n = +n;
+    if(n<0) return 'OOPS';
 
+    if(n == 1 || n == 2){
+        return 1;
+    }
+    return(fibonacci(n-1)+fibonacci(n-2));
 };
 
 // Do not edit below this line