DP (Dynamic Programming) - 피보나치 수열

• 동적 계획법(DP)은 문제를 작은 하위 문제로 나누고, 그 결과를 저장하여 반복 계산을 줄이는 알고리즘으로, 메모이제이션과 타뷸레이션이라는 두 가지 핵심 구현 개념을 사용한다.

• 피보나치 수열은 DP의 대표적인 예시로, 하향식 메모이제이션과 상향식 타뷸레이션을 통해 효율적으로 계산할 수 있다.

• 주어진 코드는 피보나치 수열을 재귀와 메모이제이션을 사용하여 구현한 후, 상향식 타뷸레이션을 통해 최적화하는 방법을 설명합니다. 또한, 공간 최적화를 위해 두 개의 변수만 사용하는 방법도 소개합니다.

• 다이나믹 프로그래밍(DP)은 최소, 최대, 최적, 모든 경우의 수와 같은 문제를 해결할 때 유용하며, DP 문제는 테이블이나 재귀 함수 구현이 어려운 점이 있어 복잡하게 느껴질 수 있습니다.