int fabonacci(int n){ if(n == 0)
return 0;
if(n == 1)
return 1;
else
return fabonacci(n-1)+fabonacci(n-2);
}