[프로그래머스 | Python] 멀리 뛰기

프로그래머스_멀리 뛰기

def solution(n):
    dp = [0]*(n+1)
    dp[0] = 1
    dp[1] = 1
    
    for i in range(2, n+1):
        dp[i] = dp[i-2]+dp[i-1]
    return dp[n]%1234567

전형적인 dp문제
n이 1인 경우도 있을 수 있으므로 1까지만 초기화하고, 그 뒤에는 dp로 할당해준다