[백준] 11727번_2Xn타일링2

문제 링크 : https://www.acmicpc.net/problem/11727

11727번: 2×n 타일링 2

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

앞선 문제에 한 가지 경우(가장 마지막에 할 수 있는 일이 2x2로 채우는 것)가 추가되었다.