C Program to generate fibonacci series using recursion
Program
#include<stdio.h>
int fib_rec(int);
void main()
{
int n, i, count = 0;
printf("Enter the value of n: ");
scanf("%d", &n);
printf("Fibonacci series\n");
for(i = 1; i <= n; i++)
{
printf("%d\n", fib_rec(count));
count++;
}
}
int fib_rec(int n)
{
if(n == 0) return 0;
if(n == 1) return 1;
return fib_rec(n - 1) + fib_rec(n - 2);
}
Output
Enter the value of n: 7
Fibonacci series
0
1
1
2
3
5
8