피보나치 수열 // 동적 프로그래밍

#include <string>
#include <vector>
#include <iostream>
using namespace std;

int pibo(int n, vector<int> &vc){
    if(n==0)
        return 0;
    if(n==1)
        return 1;
    if(n==2)
        return 1;
    if(vc[n]!=0)
        return vc[n];
    return vc[n]=pibo(n-2,vc)+pibo(n-1,vc);
}

int solution(int n) {
    int answer = 0;
    vector<int> vc(n+1,0); //갯수 맞추기 위해 한칸더!
    answer+=pibo(n,vc);
    return answer;
}