피보나치 수

문제

---

문제풀이

기본적으로 피보나치 수를 재귀함수로 구현하면 쉽게 구현을 할 수 있는 문제이긴 하나  n 값이 일정 범위 이상 커지게 되면 그 값은 int값을 초과 하기 때문에 1234567로 나누어 1234567보다 작은 수의 결과 값을 받도록 하여야 한다. 

 

---

 나의 답안

public static int solution(int n) {
    int[] fibonacci = new int[n + 1];
    for (int i = 0; i < fibonacci.length; i++) {
        if (i == 0) fibonacci[i] = i;
        else if (i == 1) fibonacci[i] = i;
        else {
            fibonacci[i] = fibonacci[i - 1] % 1234567 + fibonacci[i - 2] % 1234567;
        }
    }

    return fibonacci[n] % 1234567;
}