프로그래머스 : 멀리 뛰기 (lv2)

#include <string>
#include <vector>

using namespace std;

long long solution(int n) {
    long long answer = 0;
    
    int Array[2001] = {};
    
    Array[0] = 0;
    Array[1] = 1;
    Array[2] = 2;
    
    for(int i = 3; i <= n; ++i)
    {
        // 아래와같은 구조를 이루고있음
        Array[i] = (Array[i - 1] + Array[i - 2]) % 1234567;
    }
    
    answer = Array[n];
    
    return answer;
}