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

 

문제

프로그래머스

 

알고리즘

다이나믹 프로그래밍(DP)

 

풀이

반복되는 계산이 많기 때문에 피보나치 값을 저장해두어 연산 횟수를 줄인다.

 

 

코드

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