Algorithm Guidecomplexity: O(n)

피보나치 수열 (DP)

동적 계획법(Dynamic Programming)을 사용하여 이전의 계산 결과를 배열에 저장하고 재사용함으로써 중복 계산을 방지하는 효율적인 구현 방식입니다.

01 알고리즘 작동 원리 탐색

Interactive Step-by-Step

피보나치 수열 (DP)의 핵심 로직을 담은 표준 구현 예시입니다. 가급적 간결하고 읽기 쉬운 코드로 작성되었습니다.

core_implementation.py

def fibonacci(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]

Guide Progress0%