문제 링크

CODE

"""
DP의 향기가 흐르는 문제 ...
dp[1] = 1
dp[2] = 2
dp[3] = dp[2] + dp[1] = 3
dp[4] = dp[3] + dp[2] = 5
.
.
.

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