Question

Write a program in c to compute fibonacci series using recursion

Answer 1

Explanation:

/* Fibonacci series program in C language */

#include <stdio.h>

int main()

{

int n, first = 0, second = 1, next, c;

printf("Enter the number of terms\n");

scanf("%d", &n);

printf("First %d terms of Fibonacci series are:\n", n);

Answer 2

#include<stdio.h>

 

int Fibonacci(int);

 

int main()

{

  int n, i = 0, c;

 

  scanf("%d",&n);

 

  printf("Fibonacci series\n");

 

  for ( c = 1 ; c <= n ; c++ )

  {

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

     i++;  

  }

 

  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) );

}