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

문제링크

피보나치 수열과 비슷!

파이썬

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