본문 바로가기
일반 학습/코딩 테스트

TOY5: 계산했던 값은 기억하는 메모리 피보나치

by StelthPark 2021. 10. 8.

* 피보나치 0과1은 각각 자기자신인 0과 1로 나타나게 된다.

* memo라는 배열에 0과1를 미리 넣어두고 계산하는 값들을 하나씩 memo에 쌓게 된다

* 새로운 피보나치 계산을 할때 재귀를 돌려 미리 계산된 값이 memo에 있는지 확인하고 있다면 기존 memo[n]을 사용하여 fibo(n-2)+fibo(n-1)의 계산을 pass하게 된다.

* 계산된 값이 없다면 memo[n]에 fibo함수를 재귀하여 계산하여 넣고 return 한다

* 타일 계산문제는 자신의 fibo위치보다 1자리 높은 위치를 원하므로 들어온 n에 +1을 하여 결과값을 도출한다.

댓글