[프로그래머스] 멀리 뛰기 파이썬(PYTHON)

문제링크 : programmers.co.kr/learn/courses/30/lessons/12914

코딩테스트 연습 - 멀리 뛰기

 

 

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