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

피보나치 수

프로그래머스

---

⭐️ 코드

class Solution {
   public int solution(int n) {
        int answer = 0;

        int[] fiboNum = new int[n + 1];
        fiboNum[0] = 0;
        fiboNum[1] = 1;

        return Fibo(n, fiboNum);
    }

    private int Fibo(int n, int[] fiboNum) {
        for(int i = 2; i <= n; i++) {
            fiboNum[i] = (fiboNum[i-2] + fiboNum[i-1]) % 1234567;
        }
        return fiboNum[n];
    }
}

---

💡 문제 풀이

피보나치 수 문제인데.. 뭔가 이상하다.

1234567로 나누는 수는 n번째 수만 나누면 되는 것인 줄 알았는데 모든 수를 나누더라..

이거 때문에 삽질했다.

문제가 잘못된 건지 내가 이해를 못 한 건지는 모르겠다.

---

👀 후기

얼탱이없어서 짜증납니다...