[Programmers] LV2. 피보나치 수

//LV2. 피보나치 수
public static int solution_fibonacci(int n) {
    List<Integer> fibo = new ArrayList<>();
    fibo.add(0);
    fibo.add(1);
    while(fibo.size() <= n){
        fibo.add(fibo.get(fibo.size()-2)%1234567+fibo.get(fibo.size()-1)%1234567);
    }
    return fibo.get(fibo.size()-1)%1234567;
}