다이나믹 프로그래밍이랑 동적으로 프로그램을 수행 시키는 것으로 써 현재 수행한 프로그래밍의 결과를 저장하고 후에 수행될 프로그래밍의 결과를 저장 하는것 같습니다. 장점으로는 이전에 계산했던 결과를 가지고 수행하기에 더 빠른 처리가 가능 할것 같습니다. 단점으로는 결과를 저장하기 위한 메모리가 필요합니다. N = int(input()) D = [0, 1] for i in range(2, N + 1): D.append(D[i-2] + D[i-1]) print(D[N]) **동적 프로그래밍(Dynamic Programming)**은 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법입니다1. 이 방법은 주어진 문제를 여러 개의 하위 문제(subproblem)로 나누어 푼 다음, 그것을 결합하여 최종적인 ..