프로그래머스. 피보나치 수 파이썬 풀이

프로그래머스. 연습문제. Level 2. 피보나치 수 파이썬 풀이

다이나믹 프로그래밍 참고
https://velog.io/@minan/이진-탐색-다이나믹-프로그래밍-최단-경로-그래프-이론

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