mod = 1000000
p = mod//10*15
num = int(input())
list = [0,1]
for i in range(2,p):
list.append(list[i-1]+list[i-2])
list[i] = list[i]%mod
print(list[num%p])
'백준 알고리즘 > 수학' 카테고리의 다른 글
| 백준 11050번 파이썬 (0) | 2018.09.24 |
|---|---|
| 백준 1003번 파이썬 (0) | 2018.09.24 |
| 백준 2747 파이썬 (0) | 2018.09.24 |
| 백준 2747 파이썬 (0) | 2018.09.24 |
| 1000번째 소수 찾기 (0) | 2018.09.20 |
