[프로그래머스, 12945] 피보나치 수 (java)

https://school.programmers.co.kr/learn/courses/30/lessons/12945

프로그래머스

728x90

---

메모리: 75.6 MB, 시간: 2.59 ms

사용 알고리즘: 다이나믹 프로그래밍

class Solution {
    
    private static final int MOD = 1_234_567;
    
    public int solution(int n) {
        
        int[] dp = new int[n + 1]; // 피보나치 수를 저장할 dp 배열
        dp[1] = 1;
        
        for(int i = 2; i <= n; i++) {
            dp[i] = (dp[i - 1] + dp[i -2]) % MOD;
        }
        
        int answer = dp[n];
        return answer;
    }
}