Fibonacci Series ~ GNIITHELP

Program to print Fibonacci Series

Following is the program to print Fibonacci series using while loop.

#include<stdio.h>
#include<conio.h>
void fibonacci(int num);

void main()
{
   int num = 0;
   clrscr();
   printf("Enter a number\t");
   scanf("%d", &num);
   fibonacci(num);
   getch();
}

void fibonacci(int num)
{
   int a, b, c, i;
   a = 0;
   b = 1;
   i = 1;
   printf("%d\t%d", a, b);
   while(i <= num)
   {
      c = a+b;
      a = b;
      b = c;
      printf("\t%d", b);
      i++;
   }
}

Output

Enter a number 5
0  1 1 2 3 5 8 

---

Program to print Fibonacci Series using Recursion

Now lets print the fibonacci series using recursion.

#include<stdio.h>
#include<conio.h>

void fibonacci(int num);

void main()
{
    int n;
    int i = 0, j = 1;
    printf("Enter the range of the Fibonacci series: ");
    scanf("%d", &n);
    printf("Fibonacci Series: ");
    printf("%d %d ", i, j);
    fibonacci(n);
    getch();
}

void fibonacci(int n){
    static long int first = 0, second = 1, sum;
    if(n > 0)
    {
         sum = first + second;
         first = second;
         second = sum;
         printf("%ld ", sum);
         fibonacci(n-1);
    }
}

Output

Enter the range of the Fibonacci series: 5
Fibonacci Series: 0 1 1 2 3 5 8