알고리즘 학습 · 동적 계획법
이미 계산한 피보나치 수를 저장하고 다음 값을 구할 때 재사용합니다.
원소의 순서를 유지하면서 값이 증가하도록 고른 부분 수열 중 가장 긴 것을 찾습니다.