멀리 뛰기 (연습문제)

원본 : https://school.programmers.co.kr/learn/courses/30/lessons/12914

프로그래머스

 

풀이

class Solution {
    public long solution(int n) {
        if (n == 1) {
            return 1;
        } else if (n == 2) {
            return 2;
        } else {
            long num1 = 1;
            long num2 = 2;
            long num3 = 3;

            for (int i = 2; i < n; i++) {
                num3 = (num1 % 1234567 + num2 % 1234567) % 1234567;
                num1 = num2;
                num2 = num3;
            }

            return num3;
        }
    }
}