aboutsummaryrefslogtreecommitdiff
path: root/week10/ex2.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'week10/ex2.cpp')
-rw-r--r--week10/ex2.cpp12
1 files changed, 12 insertions, 0 deletions
diff --git a/week10/ex2.cpp b/week10/ex2.cpp
new file mode 100644
index 0000000..3d3e9a1
--- /dev/null
+++ b/week10/ex2.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;
+}