CODE EXAMPLE FOR C

recursive fibonacci in c

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