Algorithm/알고리즘 패러다임
[Dynamic Programing] 피보나치 수열 Memoization
실습 설명n번째 피보나치 수를 찾아주는 함수 fib_memo을 작성해 보세요. fib_memo는 꼭 memoization 방식으로 구현하셔야 합니다! - memoization(중복되는 계산은 한번만 계산 후 메모(재귀 함수 사용), 중복되는 부분 문제에 대한 비효율성 해결) def fib_memo(n, cache): # 여기에 코드를 작성하세요 # base case if n < 3: # 피보나치 수열의 첫 번째 수와 두번째 수는 1로 정해져있다. return 1 # recursive case if n in cache: # 이미 n번째 피보나치를 계산했으면 return cache[n] # 저장된 값 바로 리턴 # 아직 n번째 피보나치 수를 계산하지 않았다면 # 계산한 후 cache에 저장 cache[n] ..
