[백준] 2193 - 이친수
2024. 6. 25. 16:34ㆍPS/백준
728x90
문제 링크
https://www.acmicpc.net/problem/2193
깨달은 점
그냥 반복하다보니 규칙을 찾아버렸네..?
import sys
N = int(sys.stdin.readline())
DP = [0 for _ in range(91)]
if 1 <= N <= 3:
DP[1] = 1
DP[2] = 1
DP[3] = 2
else:
DP[1] = 1
DP[2] = 1
DP[3] = 2
for i in range(4, N+1):
DP[i] = DP[i-1] + DP[i-2]
print(DP[N])
'PS > 백준' 카테고리의 다른 글
[백준] 24479 - 깊이 우선 탐색 1 (0) | 2024.06.26 |
---|---|
[백준] 24445 - 너비 우선 탐색 2 (0) | 2024.06.26 |
[백준] 11726 - 2×n 타일링 (0) | 2024.06.25 |
[백준] 9095 - 1, 2, 3 더하기 (0) | 2024.06.25 |
[백준] 1463 - 1로 만들기 (0) | 2024.06.25 |