피보나치 수-Lv2

#include <string>
#include <vector>

using namespace std;
int Temp[1000001];

int dp(int n)
{
    if(n == 0)      return 0;//이부분 해줘야 반복탈출
    if(n == 1)      return 1;//이부분 해줘야 반복탈출
          
    if(Temp[n] != 0)     return Temp[n];//결과값 있으면 바로 반환 
    else
    {
        Temp[n] = (dp(n-1)+dp(n-2))%1234567;//결과값 없으면 배열에 피보나치 결과값 넣는다.
        return Temp[n];
    }
}

int solution(int n) {
    int answer = 0;
    
    answer = dp(n) ;
    
    return answer;
}

DP이용했음.