[BOJ] #1904. 01타일 / 실버3 / 21분 (성공)

Author: Mingguriguri

minjeong/DynamicProgramming/2024-03-18-[백준]-#1904-01타일.py

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