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번째 값이 없을때 피보나치 수열의 값을 만들어 나갔다.
재귀는 어려워!