백준)10870 피보나치 수 5 - JAVA

https://www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

피보나치 수열의 규칙을 찾아 입력하면 됩니다.

package solution;

import java.util.Scanner;

public class Bakjun_10870 {
	
	
	public static int Fibonacci(int n){
	  
		if(n==0) {
		return 0;
		}
		if(n==1) {
		 return 1;
		}
		
		return  Fibonacci(n-1)+Fibonacci(n-2);
	};
	
 public static void main(String[] args) {
	 Scanner s = new Scanner(System.in);
	    int a = s.nextInt();
	  s.close();
	     System.out.println( Fibonacci(a));
	 
 }    
}