[JAVA , Lv2] 피보나치 수

[문제]

피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다.

예를들어

• F(2) = F(0) + F(1) = 0 + 1 = 1
• F(3) = F(1) + F(2) = 1 + 1 = 2
• F(4) = F(2) + F(3) = 1 + 2 = 3
• F(5) = F(3) + F(4) = 2 + 3 = 5

와 같이 이어집니다.

2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요.

---

[제한사항]

• n은 2 이상 100,000 이하인 자연수입니다.

---

[내 풀이]

import java.util.*;
class Solution {
    public int solution(int n) {
        int answer = 0;
        ArrayList<Integer> al = new ArrayList<>();
        for(int i=0; i<=n;i++){
            if(i<=1) al.add(i);
            else {
                al.add((al.get(i-1)+al.get(i-2))%1234567);
            }
        }
        return al.get(n);
    }
}

---

[접근]

처음에 봤을때는 피보나치 수열을 그냥 구현하는 문제인 줄 알았는데 그뿐만이 아니라서 당황했다. 다른 글들도 찾아보고하니 하나같이 다들 문제설명이 매우 부족하다는 평이 많았다.

아무튼 이 문제는 단순 피보나치 수열을 구해 n 번째 수를 1234567로 나눈 나머지를 구하는 것이 아닌 매번 돌릴때마다 1234567로 나눈 나머지를 넣어줘야한다는 점이다. 글을 쓰면서 다시생각해봐도 문제가 설명이 명확하지 않은것 같다.