피보나치 수

유명한 문제. 기초도 다질겸 DP로 한 번 풀어보았다.

CODE

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