DS || Pgm 3 || Program to generate n Fibonacci numbers using recursive function.

 #include<stdio.h>

int Fibonacci(int n)

{

if ( n == 0 )

return 0;

else if ( n == 1 )

return 1;

else

return ( Fibonacci(n-1) + Fibonacci(n-2) );

}

void main()

{

int n, i;

printf("Enter a number\n");

scanf("%d",&n);

printf("First %d Fibonacci numbers are\n",n);

for ( i = 0 ; i < n ; i++ )

{

printf("%d\n", Fibonacci(i));

}

}