aboutsummaryrefslogtreecommitdiff
path: root/week11/ex1.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'week11/ex1.cpp')
-rw-r--r--week11/ex1.cpp12
1 files changed, 12 insertions, 0 deletions
diff --git a/week11/ex1.cpp b/week11/ex1.cpp
new file mode 100644
index 0000000..3d3e9a1
--- /dev/null
+++ b/week11/ex1.cpp
@@ -0,0 +1,12 @@
+#include <iostream>
+
+int fibIndex(const int N, int count = 0, int a = 0, int b = 1) {
+ if (N == a) return count;
+ return fibIndex(N, count + 1, b, a+b);
+}
+
+int main() {
+ int N;
+ std::cin >> N;
+ std::cout << fibIndex(N) << std::endl;
+}