[JAVA 문제 풀이] 272. 멀리 뛰기

내가 작성한 코드

class Solution {
    public long solution(int n) {
        if (n == 1) return 1;

        long[] jump = new long[n + 1];
        jump[1] = 1;
        jump[2] = 2;

        for (int i = 3; i <= n; i++) {
            jump[i] = (jump[i - 1] + jump[i - 2]) % 1234567;
        }

        return jump[n];
    }
}

• 피보나치 수열