[백준] [DP] 2748 : 피보나치 수 2

문제

https://www.acmicpc.net/problem/2748

필요 지식

 - dynamic programming

해결 방법

 - 2747과 다른 점

        1) 2747은 재귀이용, 2748은 DP이용

        2) 즉, 저장할 공간이 필요 -> 배열 사용

        3) 큰 수를 저장해야 하므로 overflow나지 않도록 int가 아닌 long이상 사용

코드