[Java/백준/DP] 2748번: 피보나치 수 2

문제

www.acmicpc.net/problem/2748

2748번: 피보나치 수 2

 

코드

틀렸습니다가 자꾸 떠서 속상했는데 알고보니 결과값이 int형의 범위를 넘어가기 때문이었다.

안심^^

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

class Main{
	static long[] ans = new long[91];
	public static long fib(int n) {
		if(n==0)
			return 0;
		if(n==1)
			return 1;
		if(ans[n]!=0)
			return ans[n];
		return ans[n]=fib(n-1)+fib(n-2);
	}
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int n = Integer.parseInt(br.readLine());
		bw.write(Long.toString(fib(n)));
		
		bw.flush();
	}
}