diff --git a/homework/fibonacci/fibonacci.hpp b/homework/fibonacci/fibonacci.hpp
index 3faab622..68a6699e 100644
--- a/homework/fibonacci/fibonacci.hpp
+++ b/homework/fibonacci/fibonacci.hpp
@@ -1,11 +1,29 @@
 #pragma once
 
 int fibonacci_iterative(int sequence) {
-    // TODO: Your implementation goes here
-    return 0;
+    if (sequence == 0) {
+        return 0;
+    } else if (sequence == 1) {
+        return 1;
+    }
+
+    auto fn2{0};
+    auto fn1{1};
+    for (auto i = 2; i < sequence; ++i) {
+        const auto tmp = fn1 + fn2;
+        fn2 = fn1;
+        fn1 = tmp;
+    }
+
+    return fn1 + fn2;
 }
 
 int fibonacci_recursive(int sequence) {
-    // TODO: Your implementation goes here
-    return 0;
+    if (sequence == 0) {
+        return 0;
+    } else if (sequence == 1) {
+        return 1;
+    }
+
+    return fibonacci_recursive(sequence - 1) + fibonacci_recursive(sequence - 2);
 }