1.입력 파트
int arr[12];
int dp[12];
int n;
scanf("%d", &n);
2. 발견적 추론 DP 파트
0 1 2 3 4 5 6 7
0 1 0 1 1 1 2 3 5
1 0 1 1 2 3 5 8 13
F[n] = fib(n-1) + fib(n-2);
3. 실행 파트
int func(int x){
if(x==0) return 0;
if(F[n]!=0) return F[n];
return F[n] = fib(n-1) + fib(n-2);
}