Algorithm/코플릿

Daily Coding 22(메모이제이션)

Summer.dev 2023. 4. 14. 00:41

문제

피보나치수열을 메모이제이션을 이용해 구현

나의 풀이

let memo = [0,1]
function fibonacci(n) {
  // TODO: 여기에 코드를 작성합니다.
  if(memo[n] === undefined){
    memo[n] = fibonacci(n-2)+fibonacci(n-1)
  }return memo[n]
}

알게된 점

메모이제이션이란 계산된 값을 이전에 계산된 결과를 저장하는것

let memo 배열은 인덱스 값과 같이 피보나치 수열의 n=0, n=1의 값을 기억하고

n번째 값이 없을때 피보나치 수열의 값을 만들어 나갔다.

재귀는 어려워!

댓글수2