백준11727(파이썬) - 2 x n 타일링2

https://www.acmicpc.net/problem/11727

11727번: 2×n 타일링 2

• dp는 역시 dp인덱스에 뭐가들어갈지 쭉 써보는게 가장 좋은거 같다.

import sys
input = sys.stdin.readline

n = int(input())

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