백준 11727 파이썬 python : 2 x n 타일링 2 @@황소처럼 우직하게@@

간단하게

깔끔하게

n = int(input())

dp = [0 for i in range(1001)]

dp[1] = 1
dp[2] = 3
for i in range(3, n + 1):
    dp[i] = dp[i - 1] % 10007 + 2 * dp[i - 2] % 10007
print(dp[n] % 10007)