add recurcive version

coders-school · Jan 1, 2024 · 02832cf · 02832cf
1 parent c28fbcc
commit 02832cf
Showing 1 changed file with 7 additions and 1 deletion.
diff --git 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;
 }