[프로그래머스] 피보나치 수

문제 링크:

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

python

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


if __name__ == "__main__":
    result = solution(5)
    print(result)

5