diff options
feat(Week13): Add solutions to most exercises
1 files changed, 29 insertions, 0 deletions
| -rw-r--r-- | Week13/Exercise08.cpp | 29 |
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 <iostream> + +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; +} |
