[Programmers] 피보나치 수

// 1 <= n <= 100,000

import java.util.ArrayList;

class Solution {
    public int solution(int n) {
        int[] list = new int[100001];
        list[0] = 0;
        list[1] = 1;
        for(int i = 2; i <= n; i++){
            int a = list[i-1];
            int b = list[i-2];
            list[i] = (a+b)%1234567;         
        }
        return list[n];
    }
}

어줍잔게 Array안쓰려다가 삽질을 많이했다.