10870 피보나치 수 5

import java.util.Scanner;

public class Main {

	
	public static void main(String[] args){

		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		System.out.println(fibonacci(N));
		
		
		
	}
	public static int fibonacci(int A) {
		if(A==0) return 0;
		if(A==1) return 1;
		return fibonacci(A-1) + fibonacci(A-2);
	}
	
	
}

 

참고 : https://st-lab.tistory.com/94?category=852877