https://school.programmers.co.kr/learn/courses/30/lessons/12914
def solution(n):
if n < 3:
return n
dp = [0] * (n + 1)
dp[1] = 1
dp[2] = 2
for i in range(3, n + 1):
dp[i] = (dp[i - 1] + dp[i - 2]) % 1234567 # 규칙
return dp[i]
처음에 dp를 정의하는 부분을 먼저 작성해서 n = 1인 경우에 런타임 에러가 났다.
정의하기 전에 범위가 맞는지 확인하자