📌 [Programmers] 피보나치 수

📖 문제

📖 예제

📖 풀이

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

다음 점화식을 유도하는 동적 계획법 방식으로 문제를 해결할 수 있다.
dp[i] = dp[i-2] + dp[i-1]