[java] 백준 알고리즘 2748번 피보나치 수 2 풀이

다이나믹 프로그래밍 문제를 푸는 방식과 유사하다.

* 풀이 소스

public class Baekjoon2748{
 
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int n = Integer.parseInt(br.readLine());
        long[] fibonacci = new long[91];
        fibonacci[0] = 0;
        fibonacci[1] = 1;
        
        for(int i=2; i<=n; i++) {
            fibonacci[i] = fibonacci[i-1] + fibonacci[i-2];
        }
        
        bw.write(String.valueOf(fibonacci[n]));
        bw.flush();
    }
 
}