[백준 온라인 저지] 10870. 피보나치 수 5

1. 입력

- 첫째 줄에 n이 주어진다. n은 20보다 작거나 같은 자연수 또는 0이다.

 

2. 출력

- 첫째 줄에 n번째 피보나치 수를 출력한다.

- 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다.

- 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.

 

3. 코드

import java.util.*;
class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        System.out.print(fib(n));
    }
    
    static int fib(int n){
        if(n==0)
            return 0;
        else if(n==1)
            return 1;
        return fib(n-1)+fib(n-2);
    }
}