[Programmers] [연습문제] [Python] Level2_피보나치 수

문제 

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

프로그래머스

풀이

# 프로그래머스 2단계 - 피보나치 수
def solution(n):
    answer = 0
    d = [0] * 100001
    d[0] = 0
    d[1] = 1
    for i in range(2, n+1):
        d[i] = d[i-1] + d[i-2]
    return d[n]%1234567