Dynamic Programming · Fibonacci · Top-down · Memoization동적 프로그래밍 - 피보나치 수열 (하향식 / Top-down)재귀 피보나치를 메모이제이션으로 최적화해서 O(2^n) → O(n) 으로 바꾸는 대표적인 DP 입문 예제문제 한눈에 보기목표메모이제이션을 사용해 n번째 피보나치 수를 효율적으로 계산하기입력정수 n출력n번째 피보나치 수예시n = 10 이면 결과는 55핵심이미 계산한 값을 memo 에 저장하고 재사용한다핵심 1피보나치 정의는 fib(n) = fib(n-1) + fib(n-2) 이다. 이 정의가 틀리면 전체 코드가 무너진다.핵심 2메모이제이션은 memo 확인 → 없으면 계산 → 저장 → 반환 순서로 동작해야 한다.핵심 3재귀 호출마다 같은 memo ..