프로그래머스 - 피보나치 수

https://school.programmers.co.kr/learn/courses/30/lessons/12945

class Solution {
    public int solution(int n) {
        long num1 = 0;
        long num2 = 1;
        for(int i = 0; i < n; i++){
            long sum = num1 + num2;
            if (sum >= 1234567) {
                num1 = num2 % 1234567;
                num2 = sum % 1234567;
            } else {
                num1 = num2;
                num2 = sum;
            }
        }
        int answer = (int) num1;
        return answer;
    }
}