728x90
반응형
기본적인 다이나믹 프로그래밍 문제이다.
N = int(input())
dp = [0]*(N+1)
dp[0] = 2
dp[1] = 4
for i in range(2, N+1):
dp[i] = dp[i-1]+dp[i-2]
print(dp[N])728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 14916번 거스름돈(python) (0) | 2021.03.19 |
|---|---|
| 백준 알고리즘 9655번 돌 게임(python) (0) | 2021.03.19 |
| 백준 알고리즘 9625번 BABBA(python) (0) | 2021.03.19 |
| 백준 알고리즘 13777번 Hunt The Rabbit(python) (0) | 2021.03.18 |
| 백준 알고리즘 11448번 Ga(python) (0) | 2021.03.18 |