[백준 문제풀이] 얼렁뚱땅 11726번 2xn 타일링 풀이

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

 

n = int(input())

d = [0] * 1001
d[1] = 1
d[2] = 2

for i in range(3,1001) :
	d[i] = d[i-1] + d[i-2]

print(d[n] % 10007)