[프로그래머스 3] 멀리 뛰기 (C/C++)

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