From 5c3b97fb2572ce8940439abd0652d2a7f7a623bd Mon Sep 17 00:00:00 2001 From: Syndamia Date: Sun, 11 Jan 2026 13:43:39 +0200 Subject: feat(Week13): Add solutions to most exercises --- Week13/Exercise08.cpp | 29 +++++++++++++++++++++++++++++ 1 file changed, 29 insertions(+) create mode 100644 Week13/Exercise08.cpp (limited to 'Week13/Exercise08.cpp') diff --git a/Week13/Exercise08.cpp b/Week13/Exercise08.cpp new file mode 100644 index 0000000..850bd12 --- /dev/null +++ b/Week13/Exercise08.cpp @@ -0,0 +1,29 @@ +#include + +unsigned fib(unsigned n) { + if (n <= 1) + return n; + else + return fib(n - 1) + fib(n - 2); +} + +void intertwinedFib(unsigned i, unsigned max) { + if (i > max) { + std::cout << std::endl; + } + else { + if (i > 0) + std::cout << ' '; + std::cout << fib(i) << ' ' << fib(max - i); + intertwinedFib(i + 1, max); + } +} + +int main() { + unsigned n; + std::cin >> n; + + intertwinedFib(0, n); + + return 0; +} -- cgit v1.3.1-23-gd82d