n=int(input())
a=[0]*1001
a[1]=1
a[2]=2
for i in range(3,1001):
a[i]=(a[i-1]+a[i-2])
print((a[n]%10007))
'백준(BOJ) 풀이' 카테고리의 다른 글
| [백준 10172] 개 (0) | 2019.11.13 |
|---|---|
| [백준 9095] 1,2,3더하기 (0) | 2019.11.13 |
| [백준 6593] 상범 빌딩 (0) | 2019.11.12 |
| [백준 4485] 녹색 옷 입은 애가 젤다지? (0) | 2019.11.12 |
| [백준 1261] 알고스팟 (0) | 2019.11.12 |