Share Info With Your Friends

       
   

c program for fibonacci series

C program for fibonacci series: Fibonacci series in c without and with recursion. Using the code below you can print as many number of terms of series as desired. Numbers of fibonacci sequence are known as fibonacci numbers. First few numbers of series are 0, 1, 1, 2, 3, 5, 8 etc, Except first two terms in sequence every other term is the sum of two previous terms, For example 8 = 3 + 5 (addition of 3, 5). This sequence has many applications in mathematics and Computer Science.
Fibonacci series in c
/* Fibonacci Series c language */
#include<stdio.h>

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

   for ( c = 0 ; c < n ; c++ )
   {
      if ( c <= 1 )
         next = c;
      else
      {
         next = first + second;
         first = second;
         second = next;
      }
      printf("%d\n",next);
   }

   return 0;
}

Output of program:


C program for fibonacci series using recursion
#include<stdio.h>

int fibonacci(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) );
} 
Previous
Next Post »

Thanks for your feed back we will soon reply you EmoticonEmoticon