From 02832cf94d66c77a2c36e3b58aaec21306893d2e Mon Sep 17 00:00:00 2001
From: Krzysiek <krzysztof.feliksiak@gmail.com>
Date: Mon, 1 Jan 2024 14:53:45 +0100
Subject: [PATCH] add recurcive version

---
 homework/fibonacci/fibonacci.hpp | 8 +++++++-
 1 file changed, 7 insertions(+), 1 deletion(-)

diff --git a/homework/fibonacci/fibonacci.hpp b/homework/fibonacci/fibonacci.hpp
index 19bd79ad..fa257f1c 100644
--- a/homework/fibonacci/fibonacci.hpp
+++ b/homework/fibonacci/fibonacci.hpp
@@ -22,6 +22,12 @@ int fibonacci_iterative(int sequence) {
 }
 
 int fibonacci_recursive(int sequence) {
-    
+    if (sequence == 0) {
+        return 0;
+    } else if (sequence == 1) {
+        return 1;
+    } else {
+        return fibonacci_recursive(sequence - 1) + fibonacci_recursive(sequence - 2);
+    }
     return 0;
 }