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