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

다이나믹을 푸는데에는 top down 방식과 bottom up 방식이 있다.

편한걸 고르고 풀어라

n = int(input())

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

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