[백준(Baekjoon)][자바(java)] (10870) 피보나치 수 5 / 재귀

 

import java.util.Scanner;

public class Main {
	
	static int fibonacci( int n ) {
		if( n == 0 || n == 1 )	return n;
		return fibonacci(n-1) + fibonacci(n-2);
	}

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		System.out.println( fibonacci( sc.nextInt() ) );
        sc.close();
	}
}