dp = [0,1,2]
for i in range(3, 1001):
dp.append(dp[i-2] + dp[i-1])
n = int(input())
print(dp[n] % 10007)
'문제풀이 > 백준(Boj) 문제풀이' 카테고리의 다른 글
[백준][그리디 알고리즘] 20044. Project Teams(파이썬/Python) (0) | 2021.10.04 |
---|---|
[백준][그리디 알고리즘] 14487. 욱제는 효도쟁이야!! (파이썬/Python) (0) | 2021.10.04 |
[백준][분할 정복] 1992. 쿼드트리 (파이썬/Python) (0) | 2021.10.04 |
[백준][그리디 알고리즘] 1744. 수 묶기 (파이썬/Python) (0) | 2021.10.03 |
[백준][그리디 알고리즘] 1439. 뒤집기 (파이썬/Python) (0) | 2021.10.03 |