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

프로그래머스 2단계
피보나치 수

https://programmers.co.kr/learn/challenges

 

문제 설명

 

 

 

 

풀이

 

class Solution {
    public int solution(int n) {
        int answer = iterativeFibonacci(n);
        return answer;
    }
    
    public static int iterativeFibonacci(int n) {
        int[] fibonacciItems = new int[n + 1];
        fibonacciItems[0] = 0;

        if (n > 1) {
            fibonacciItems[1] = 1;
            for (int i = 2; i <= n; i++) {
                fibonacciItems[i] = (fibonacciItems[i - 1] + fibonacciItems[i - 2])%1234567;
            }
        }

        return fibonacciItems[n];
    }
}