[프로그래머스/Java] 멀리 뛰기

-Code

class Solution {
    public long solution(int n) {
        // 2이하는 n반환
        if (n < 3) {
           return n;
        }
        // 이전값과 현재값 선언
        int prev = 1, now = 2;
        // 이전값과 현재값의 합이 다음 값이므로 계산
        for (int i = 3; i <= n; i++) {
            int temp = now;
            now = (now + prev) % 1234567;
            prev = temp;
        }
        return now;
    }
}