[백준] 11726번 2xn 타일링

1. 문제

 

2. 소스코드

n = int(input())

dp = [0 for _ in range(n+1)]

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

3. 고민