본문 바로가기
✍ 따뜻한 개발 공부

피보나치 수열 - DP 적용

by 따따시 2023. 5. 3.

 

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

 

 

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

 

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

댓글