class Fibbonnaci{
public static void main (String args[]){
System.out.println(fibb(0));
System.out.println(fibb(1));
System.out.println(fibb(2));
System.out.println(fibb(3));
System.out.println(fibb(4));
System.out.println(fibb(5));
System.out.println(fibb(6));
System.out.println(fibb(7));
}
static long fibb(int n){
if(n==0)
return 0;
else if(n==1)
return 1;
else
return fibb(n-1) + fibb(n-2);
}
}
