From bc72ca7fa05af0da4c49c1653d54211fe3492dc3 Mon Sep 17 00:00:00 2001
From: yenru0 <yenru0604@gmail.com>
Date: Wed, 3 Apr 2024 09:03:47 +0900
Subject: [PATCH] complete 24416

---
 zeta_cpp/24416.cpp | 37 +++++++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 zeta_cpp/24416.cpp

diff --git a/zeta_cpp/24416.cpp b/zeta_cpp/24416.cpp
new file mode 100644
index 0000000..d31fe02
--- /dev/null
+++ b/zeta_cpp/24416.cpp
@@ -0,0 +1,37 @@
+#include <iostream>
+
+using namespace std;
+
+
+int cnt1, cnt2, f[42];
+
+int fib(int n) {
+    if (n == 1 or n == 2) {
+        cnt1++;
+        return 1;
+    } else return (fib(n - 1) + fib(n - 2));
+}
+
+int fibonacci(int n) {
+    return f[n];
+}
+
+int main() {
+
+    int n;
+
+    cin >> n;
+
+    fib(n);
+
+    f[1] = 1;
+    f[2] = 1;
+
+    for (int i = 3; i <= n; i++) {
+        f[i] = f[i - 1] + f[i - 2];
+        cnt2++;
+    }
+    cout << cnt1 << " " << cnt2 << endl;
+
+    return 0;
+}
\ No newline at end of file