본문 바로가기
프로그래밍/파이썬(Python)

[Python]파이썬 - 피보나치 수열 (DP: 메모이제이션 방식)

by virusuk 2023. 2. 16.
반응형

Python : 피보나치 수열(기초) 문제

Dynamic Programming(동적 계획법) 기반 메모이제이션 방식 사용

 

def fibo_num(N):
    
    dp_val = collections.defaultdict(int)
    
    if N <= 1:
        return N
    
    if dp_val[N]:
        return dp_val[N]
    
    dp_val[N] = fibonacci_num(N-1) + fibonacci_num(N-2)
    return dp_val[N]

res = fibo_num(6)
print(res)
반응형