[프로그래머스] 12945. 피보나치 수

문제 링크

[프로그래머스] 12945. 피보나치 수

풀이 과정

bottom-up으로 배열에 저장하는 방식으로 구현했습니다.

수를 구한 뒤 1234567로 나누어 나머지를 배열에 저장했습니다.

코드

public class Main {
    static final int MOD = 1234567;

    public static int solution(int n) {
        int answer = 0;
        int[] fibo = new int[n + 1];
        fibo[1] = 1;
        for (int i = 2; i <= n; i++) {
            fibo[i] = (fibo[i - 2] + fibo[i - 1]) % MOD;
        }

        return fibo[n];
    }

    public static void main(String[] args) {
        int n = 3;
//        int n = 5;

        System.out.println(solution(n));
    }
}