[프로그래머스/Java] 피보나치 수

-Code

import java.util.*;

class Solution {
    public int solution(int n) {
        List<Integer> dp = new ArrayList<>(List.of(0, 1));
        for (int i = 2; i <= n; i++) {
            int val = (dp.get(dp.size() - 2) + dp.get(dp.size() - 1)) % 1234567; 
            dp.add(val);
        }
        return dp.get(dp.size() - 1);
    }
}