import sys
input = sys.stdin.readline
N = int(input())
DP = [0] * (1000 + 1)
DP[1] = 1
DP[2] = 2
for i in range(3, 1000+1):
DP[i] = DP[i-2] + DP[i-1]
print (DP[N] % 10007)'Computer Science > 백준 알고리즘' 카테고리의 다른 글
| [백준] 12015번 가장 긴 증가하는 부분 수열 2 (파이썬) (0) | 2022.06.28 |
|---|---|
| [백준] 11727번 2xn 타일링 2 (파이썬) (0) | 2022.06.28 |
| [백준] 11723번 집합 (파이썬) (0) | 2022.06.28 |
| [백준] 11721번 열 개씩 끊어 출력하기 (파이썬) (0) | 2022.06.28 |
| [백준] 11720번 숫자의 합 (C/C++) (0) | 2022.06.28 |