From 9a8bda2c7ad35ab94dc9da7673cde3758405aac1 Mon Sep 17 00:00:00 2001 From: schlumphi Date: Sun, 8 Feb 2026 12:21:57 +0100 Subject: [PATCH 1/4] feat: fibonacci iterative --- homework/fibonacci/fibonacci.hpp | 17 +++++++++++++++-- 1 file changed, 15 insertions(+), 2 deletions(-) diff --git a/homework/fibonacci/fibonacci.hpp b/homework/fibonacci/fibonacci.hpp index 3faab622..4ec4e194 100644 --- a/homework/fibonacci/fibonacci.hpp +++ b/homework/fibonacci/fibonacci.hpp @@ -1,8 +1,21 @@ #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) { + auto tmp = fn1 + fn2; + fn2 = fn1; + fn1 = tmp; + } + + return fn1 + fn2; } int fibonacci_recursive(int sequence) { From 55c0cd02e0c389335ed186568490c6f41cd6e224 Mon Sep 17 00:00:00 2001 From: schlumphi Date: Sun, 8 Feb 2026 12:23:28 +0100 Subject: [PATCH 2/4] feat: fibonacci recursive --- homework/fibonacci/fibonacci.hpp | 9 +++++++-- 1 file changed, 7 insertions(+), 2 deletions(-) diff --git a/homework/fibonacci/fibonacci.hpp b/homework/fibonacci/fibonacci.hpp index 4ec4e194..e66a8086 100644 --- a/homework/fibonacci/fibonacci.hpp +++ b/homework/fibonacci/fibonacci.hpp @@ -19,6 +19,11 @@ int fibonacci_iterative(int sequence) { } 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); } From 51ff27cabd60d4025354d319018e74857c4fa96c Mon Sep 17 00:00:00 2001 From: schlumphi Date: Sun, 8 Feb 2026 12:24:34 +0100 Subject: [PATCH 3/4] refactor: made tmp const --- homework/fibonacci/fibonacci.hpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/homework/fibonacci/fibonacci.hpp b/homework/fibonacci/fibonacci.hpp index e66a8086..25b894f3 100644 --- a/homework/fibonacci/fibonacci.hpp +++ b/homework/fibonacci/fibonacci.hpp @@ -10,7 +10,7 @@ int fibonacci_iterative(int sequence) { auto fn2{0}; auto fn1{1}; for (auto i = 2; i < sequence; ++i) { - auto tmp = fn1 + fn2; + const auto tmp = fn1 + fn2; fn2 = fn1; fn1 = tmp; } From fadc55073793345334a7eec9fe077b7e06a32f15 Mon Sep 17 00:00:00 2001 From: schlumphi Date: Sun, 8 Feb 2026 12:27:48 +0100 Subject: [PATCH 4/4] style: fix code formatting --- homework/fibonacci/fibonacci.hpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/homework/fibonacci/fibonacci.hpp b/homework/fibonacci/fibonacci.hpp index 25b894f3..68a6699e 100644 --- a/homework/fibonacci/fibonacci.hpp +++ b/homework/fibonacci/fibonacci.hpp @@ -6,7 +6,7 @@ int fibonacci_iterative(int sequence) { } else if (sequence == 1) { return 1; } - + auto fn2{0}; auto fn1{1}; for (auto i = 2; i < sequence; ++i) {