[BOJ] #11726. 2xn타일링 / 실버4 / 26분(성공)

Author: Mingguriguri

minjeong/DynamicProgramming/2024-04-05-[백준]-#11726-2xn타일링.py

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