This is my code:
public class Fibonacci {
public static int Fibo(int n){
//Base Case
if(n==1){ //Smaller Problem
return n;
}
int left=Fibo(n-1);
int right=Fibo(n-2);
int sum=left+right;
return sum;
}
public static void main(String Rgs[]){
System.out.print(Fibo(5));
}
}
