1. 문제 설명

2xN 타일링

2. 문제 분석

dp[n] = dp[n-1] + dp[n-2] if n > 2

3. 나의 풀이

import sys

n = int(sys.stdin.readline().rstrip())
if n==1: print(1)
elif n==2: print(2)
else:
    dp = [0 for _ in range(n+1)]
    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])