def solution(n):
if n < 3:
return n
dp = [0] * (n + 1)
dp[1], dp[2] = 1, 2
for i in range(3, n + 1):
dp[i] = dp[i - 1] + dp[i - 2]
return dp[n] % 1234567'코딩 테스트 (Coding Test)' 카테고리의 다른 글
| [프로그래머스] 괄호 회전하기 - 파이썬 풀이 (0) | 2023.01.17 |
|---|---|
| [프로그래머스] 캐시 - 파이썬 풀이 (0) | 2023.01.17 |
| [프로그래머스] 점프와 순간 이동 (0) | 2023.01.17 |
| [프로그래머스] 예상 대진표 - 파이썬 풀이 (0) | 2023.01.17 |
| [프로그래머스] *N개의 최소공배수 (0) | 2023.01.17 |