[Python/파이썬] 프로그래머스 멀리 뛰기

프로그래머스

코드

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