백준 2747번 피보나치 수

문제

문제 출처 : https://www.acmicpc.net/problem/2747

풀이 과정

일반 재귀함수 형태로 풀게되면 시간초과가 뜨게되므로 동적 계획법 형태로 푼다.

C++ 소스코드