[백준 04150] 피보나치 수 [Java]

문제

https://www.acmicpc.net/problem/4150

 

---

풀이

주어진 N에 대한 피보나치 수를 구하는 문제다.

정답은 최대 1000자를 넘을 수 있기 때문에 기본 자료형으로는 문제를 풀 수 없다.

BigInteger을 사용해 해결하면 된다.

        List<BigInteger> f = new ArrayList();

        // Solve
        f.add(BigInteger.valueOf(0));
        f.add(BigInteger.valueOf(1));
        f.add(BigInteger.valueOf(1));
        for (int i = 3; i <= N; ++i) {
            f.add(f.get(i - 1).add(f.get(i - 2)));
        }

---

소스코드

https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-judge/practice/04150.java