[BOJ] 이친수 / 실버 3 / 40분

https://www.acmicpc.net/problem/2193

Author: YoonYn9915

YoonYn9915/dp/2025-03-22-[백준]-#2193-이친수.py

@@ -0,0 +1,13 @@
+import sys
+
+input = sys.stdin.readline
+
+n = int(input())
+
+dp = [0] * (n + 1)
+dp[1] = 1
+
+for i in range(2, n + 1):
+    dp[i] = dp[i - 2] + dp[i - 1]
+
+print(dp[n])