[백준] 11727_2×n 타일링 2.py

import sys
input=sys.stdin.readline
n = int(input())
d = [0] * (n+1)
d[1] = 1
for i in range(2, n+1):
    d[i] = (d[i-1]*2 + (-1)**i)%10007
print(d[n]%10007)