C program to print the Fibonacci series using recursion

Complete C program to print the Fibonacci series using recursion

#include <stdio.h>
int Fibonacci(int);
int main()
{
int n, i = 0, res;
printf("Enter the number of terms\n");
scanf("%d",&n);
printf("Fibonacci series\n");
for(i = 0; i < n; i++ )
{
 res = Fibonacci(i);

printf("%d\t",res);
}
return 0;
}
int Fibonacci(int n)
{
if ( n == 0 )
return 0;
else if ( n == 1 )
 return 1;
else
 return ( Fibonacci(n–1) + Fibonacci(n–2) );
}

Output

Enter the number of terms
Fibonacci series
0 1 1 2 3

Leave a Comment