PROGRAM 68

Object

Write a program to print the fibonacci series up till a specified range.

Algorithm

1. Declare integer variables num and i and long integer variables a, b and c.
2. Set a = 0, b = 1, c = 1
3. Read num.
4. Set i = 1.
5. DO
   • Write a.
   • c = a + b.
   • a = b.
   • b = c.
   • i++.
   • WHILE i<=num.
   • [End of DO-WHILE loop.]
6. Exit.

Flowchart

C++ Source Code

// program 68
#include<iostream>
#include <iomanip>
using namespace std;

int main()
{
  int i, num;
  long int a = 0, b = 1, c = 1;

  cout << "Enter the number to generate the Fibonacci series: ";
  cin >> num;

  i = 1;
  do
  {
    cout << setw(12) << a;
    c = a + b;
    a = b;
    b = c;
    i++;
  } 
  while (i <= num);

  return 0;
}

C Source Code

/*program 68*/
#include<stdio.h>

int main()
{
  int i, num;
  long int a=0, b=1, c=1;
  printf("Enter the number to generate fibonacci series: ");
  scanf("%d", &num);
  i = 1;
  do
   {
   printf("%8ld\t", a);
   c = a + b;
   a = b;
   b = c;
   i++;
   }
  while(i<=num);
  
  return 0;
}

Output

Enter the number to generate Fibonacci series: 40
           0           1           1           2           3           5           8          13
          21          34          55          89         144         233         377         610
         987        1597        2584        4181        6765       10946       17711       28657
       46368       75025      121393      196418      317811      514229      832040     1346269
     2178309     3524578     5702887     9227465    14930352    24157817    39088169    63245986