From 103e6344bf622cff589f029d980707d45e0f24b3 Mon Sep 17 00:00:00 2001 From: Kajetan Date: Tue, 30 Sep 2025 22:57:02 +0000 Subject: [PATCH 1/2] Add fibonacci iterative implementation --- homework/fibonacci/fibonacci.hpp | 10 ++++++++-- 1 file changed, 8 insertions(+), 2 deletions(-) diff --git a/homework/fibonacci/fibonacci.hpp b/homework/fibonacci/fibonacci.hpp index 3faab622..e6763007 100644 --- a/homework/fibonacci/fibonacci.hpp +++ b/homework/fibonacci/fibonacci.hpp @@ -1,8 +1,14 @@ #pragma once int fibonacci_iterative(int sequence) { - // TODO: Your implementation goes here - return 0; + int current_number{0}; + int next_number{1}; + for (int i{0}; i < sequence; ++i) { + int new_number = current_number + next_number; + current_number = next_number; + next_number = new_number; + } + return current_number; } int fibonacci_recursive(int sequence) { From 3a8ac4ca96390f5b56623149db4b47dca358882c Mon Sep 17 00:00:00 2001 From: Kajetan Date: Tue, 30 Sep 2025 22:58:52 +0000 Subject: [PATCH 2/2] Add fibonacci recursive implementation --- homework/fibonacci/fibonacci.hpp | 6 ++++-- 1 file changed, 4 insertions(+), 2 deletions(-) diff --git a/homework/fibonacci/fibonacci.hpp b/homework/fibonacci/fibonacci.hpp index e6763007..fa83403e 100644 --- a/homework/fibonacci/fibonacci.hpp +++ b/homework/fibonacci/fibonacci.hpp @@ -12,6 +12,8 @@ int fibonacci_iterative(int sequence) { } int fibonacci_recursive(int sequence) { - // TODO: Your implementation goes here - return 0; + if (sequence == 0 || sequence == 1) { + return sequence; + } + return fibonacci_recursive(sequence - 1) + fibonacci_recursive(sequence - 2); }