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

말그대로 피보나치 함수를 구현하는 것이다. 난 자바로 구현~

보통 피보나치 함수는 재귀함수로 많이 구현하는 것 같아서 예전에 푼 문제를 거의 베끼듯 + 직접 구현해보자는 마음으로 풀어보았다.

-- p.s 채점기준이 바뀐건지 시간 초과로 결과가 나와있어서 memoization으로 다시 코드를 수정했다. 

* 풀이소스

public class Baekjoon2747 {
 
    static long[] fibonacciArray;
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        int n = Integer.parseInt(br.readLine());
        fibonacciArray = new long[n+1];
 
        long fibonacci = getFibonacci(n);
        System.out.println(fibonacci);
    }
 
    private static long getFibonacci(int n){
        long fibonacciValue = 0;
        if(n == 0){
            return 0;
        }else if(n == 1){
            return 1;
        } else if(fibonacciArray[n] != 0){
            return fibonacciArray[n];
        } else{
            fibonacciValue = getFibonacci(n-1) + getFibonacci(n-2);
            fibonacciArray[n] = fibonacciValue;
            return fibonacciValue;
        }
    }
 
}