✍ 따뜻한 개발 공부

피보나치 수열 - DP 적용

따따시 2023. 5. 3. 18:49

 

중복되는 값들을 메모에 저장해서 재귀함수 호출될때 맨 첨에 메모에서 값 확인하기 

 

 

memo의 값은 해당하는 '값'을 의미

 

피보나치 arr = [ 1 1 2 3 5 8 13 ... ]