2024년 1월 15일 알고리즘 문제풀이

문제

피보나치 수

난이도

Lv. 2

코드

1
2
3
4
5
6
7
8

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