Website Summary Files Commits Branches @commit @diff @stats
path: root / Week13 / Exercise08.cpp
diff options
context:
space:
mode:
1 files changed, 29 insertions, 0 deletions
-rw-r--r--Week13/Exercise08.cpp29
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;
+}