728x90
반응형
n = int(input()) # 1<= n <= 1000
tile = [0]*1001
tile[1]=1
tile[2]=2
if n>2:
for i in range(3,n+1):
tile[i]=tile[i-1]+tile[i-2]
print (tile[n]%10007)728x90
반응형
'백준 > 다이나믹 프로그래밍' 카테고리의 다른 글
| # 2579 계단 오르기 (0) | 2020.09.11 |
|---|---|
| # 1149 RGB 거리 (0) | 2020.09.11 |
| # 1003 피보나치 함수 (0) | 2020.09.11 |
| # 1463 1로 만들기 (0) | 2020.09.11 |
| # 9507 Generations of Tribbles (0) | 2020.09.11 |