다이나믹프로그래밍

다이나믹 프로그래밍으로 풀 수 있는 대표적인 문제로 피보나치 수열이 있다.텍스트1번째=12번쩨=1 일때n번째=n-1번째 + n-2번째