#10826번 : 피보나치 수 4

문제

코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.math.BigInteger;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		BigInteger[] bi = new BigInteger[n + 2];
		bi[0] = BigInteger.ZERO; // 0
		bi[1] = BigInteger.ONE; // 1
		
		for (int i = 2; i <= n; i++) {
			bi[i] = bi[i-1].add(bi[i-2]);
		}
		
		System.out.println(bi[n]);
	}
}

출처

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