반응형
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)
반응형
'프로그래밍 > 파이썬(Python)' 카테고리의 다른 글
[Python] 파이썬 데이터 입력 함수 및 방법 (input().split(), map()) (0) | 2023.03.21 |
---|---|
[프로그래머스] 파이썬 - 영어 끝말잇기 Lv.2 (0) | 2023.03.15 |
[Python]파이썬 - 문제집(백준 1766) #위상정렬/힙 (0) | 2023.03.02 |
[Python]파이썬 - 계단오르기 (DP: 메모이제이션 방식) (0) | 2023.02.16 |