백준 - 알고리즘 수업 - 피보나치 수1

 

재귀함수와 Dp가 수행시간이 얼마나 차이가 나는지 분석한 문제이다. 

import java.math.BigInteger;
import java.util.*;
import java.io.*;

public class Main {


    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));


        int num = Integer.parseInt(bf.readLine());


        System.out.println(fib(num));
        System.out.println(num-2);
    }

    static int fib(int N) {
        if (N == 1 || N == 2) {
            return 1;
        } else {
            return (fib(N - 1) + fib(N - 2));
        }
    }



}