이전 포스팅! https://m-falcon.tistory.com/84 피보나치 수열 0. 문제 코드업 1855 피보나치 수열 https://codeup.kr/problem.php?id=1855 [기초-재귀함수] 재귀로 n번째 피보나치 수 리턴하기 *주의사항 : 이 문제는 재귀 설계 문제로서 반복문을 사용한 코드는 채점이 되지.. m-falcon.tistory.com [Memoization 정의] 재귀호출상 반복되는 결과를 메모리에 저장해서 같은 결과를 중복하여 이용하는 횟수를 줄임으로써 성능 향상을 기대하는 코딩 기법. 지난번 포스팅에서는 재귀함수를 통한 피보나치를 구현했다. n번째 피보나치 수열 값을 구하는 프로그램을 Memoization, Dynamic Programming 기법으로 구현해보자. 1..