C program to find Fibonacci series using recursion.

Program:

#include<stdio.h>
int fib(int);
int main(){
  int n, i=0, j;
  printf("Enter the value of n?: ");
  scanf("%d", &n);

  printf("\nFibonacci series are:\n");
  for (j = 1; j <= n; j++)
  {
    printf("%d\n", fib(i));
    i++;
  }
 return 0;
}

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

Expected O/P:

Enter the value of n?: 10

Fibonacci series are:

0

1

1

2

3

5

8

13

21

34