[백준 10826] 피보나치 수 4

 

피보나치 문제입니다.

일단 어느 일정 n이상 가면 long의 범위를 넘어가기 때문에

BigInteger를 사용해 풀었습니다. 그리고 재귀 말고 바텀-업 (맞나?) 방식으로 

풀었습니다

 

 

public class Q10826 {
	static BigInteger[] arr;
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		arr = new BigInteger[n+1];
		arr[0]=BigInteger.ZERO;
		if(n>0) {
			arr[1]=BigInteger.ONE;
		}
		
		if(n==0) {
			System.out.print("0");
		}else if(n==1) {
			System.out.print("1");
		}else {
			for(int i=2; i<=n; i++) {
				arr[i] = arr[i-1].add(arr[i-2]);
			}
			System.out.print(arr[n]);
		}
	}
}