백준 2748번: 피보나치 수 2 C++ Code

 DP 카테고리의 첫 번째 문제이다. 피보나찌 수열은 문제 풀이 방식이 다양하다. 재귀로 해결할 수도 있고 단순 반복 연산으로도 해결할 수 있다. 하지만 가장 메모리 효율이 좋은 방식은 dp이다. dp방식은 자주 사용되는 데이터를 저장해두어 연산의 중복을 막아 시간효율을 증대 시키는 알고리즘이다. 첨부한 코드를 보면 반복문을 통해 아래순번부터 차근차근 쌓아 올렸다. 사실 단순한 연산이지만 재귀로 풀이하는 것 보다는 빠르다.