[프로그래머스 2] 피보나치 수 (C/C++)

#include <string>
#include <vector>
using namespace std;
 
int fibo[1000000];
 
int find_fibo(int n)
{
    if(n == 0)
    {
        return 0;
    }
    else if(n == 1)
    {
        return 1;
    }
    else if(fibo[n] != 0)
    {
        return fibo[n];
    }
    else
    {
        return fibo[n] = (find_fibo(n-1) + find_fibo(n-2)) % 1234567;
    }
}
 
int solution(int n) 
{
    int answer = find_fibo(n);
    
    return answer;
}