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

피보나치를 구현해서 풀었다. 오랜만에 정답을 맞췄다.

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