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

import java.util.*;

class Solution {
    public int solution(int n) {
       
    	int answer = 0;
    	
    	int num1 = 1; // 1의 피보나치 수열
    	int num2 = 1; // 2의 피보나치 수열
    	
    	for(int i = 3; i<=n; i++) {
    		answer = (num1+num2)%1234567;
    		num1 = num2;
    		num2 = answer;
    	}
    	return answer;
    }
}