[Lv.2]멀리 뛰기

package Lv_2;

public class 멀리뛰기 {
    public long solution(int n) {
        int[] dp = new int[2001];
        dp[1] = 1;
        dp[2] = 2;
        for (int i = 3; i < dp.length; i++) {
            dp[i] = ((dp[i - 2] + dp[i - 1]) % 1234567);

        }

        return dp[n];
    }
}