[Programmers] [연습문제] [Python] Level2_멀리 뛰기

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12914

프로그래머스

풀이

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

간단한 DP 문제 이다.