WAP to print Fibonacci series by n terms

-
Write a C program to print Fibonacci series up to n terms using loop. How to generate Fibonacci series up to n terms using loops in C programming. Logic to print Fibonacci series in a given range in C program.
Example
Input
Input number of terms: 10
Output
Fibonacci series:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34
What is Fibonacci series?
Fibonacci series is a series of numbers where the current number is the sum of previous two terms. For Example: 0, 1, 1, 2, 3, 5, 8, 13, 21, ... , (n-1th + n-2th)
Logic to generate Fibonacci series
So far we know that we can get next Fibonacci term by adding previous two terms. Let us take this point to derive our logic. Below is the step by step descriptive logic to generate n Fibonacci terms.
1.            Read number of Fibonacci terms from user. Store it in some variable say terms.
2.            Initialize three variable, I call it as Fibonacci magic initialization. a=0, b=1 and c=0. Here c is the current term, b is the n-1th term and a is n-2th term.
3.            Run a loop from 1 to term, incrementing loop counter by 1. The loop structure should look like for(i=1; i<=term; i++). It will iterate through n terms
4.            Inside the loop I will make three magic assignments of Fibonacci series. First a = b assigning the n-1th value to n-2. Second b = c assigning current term to n-1 term. Last c = a + b add the previous two terms to get the new term.
5.            Print the value of c to print the current Fibonacci term.
Program to print Fibonacci series up to n terms
/**
 * C program to print Fibonacci series up to n terms
 */

#include <stdio.h>

int main()
{
    int a, b, c, i, terms;

    /*
     * Read a number from user
     */
    printf("Enter number of terms: ");
    scanf("%d", &terms);

    // Fibonacci magic initialization
    a = 0;
    b = 1;
    c = 0;

    printf("Fibonacci terms: \n");

    // Iterate through n terms
    for(i=1; i<=terms; i++)
    {
        printf("%d, ", c);

        a = b; // Copy n-1 to n-2
        b = c; // Copy current to n-1
        c = a + b; // New term
    }

    return 0;
}
Advance your programming skills by learning this program using recursive approach.
Output
Enter number of terms: 10
Fibonacci terms:
0,1,1,2,3,5,8,13,21,34


Before you move on to next exercise or program. Let me show one more example related to Fibonacci series. Let us code the solution to print Fibonacci series between a given range. Below is the program to print Fibonacci series between given range.
Program to print Fibonacci series in given range
/**
 * C program to print Fibonacci series in given range
 */

#include <stdio.h>

int main()
{
    int a, b, c, start, end;

    /*
     * Read a number from user
     */
    printf("Enter starting term: ");
    scanf("%d", &start);
    printf("Enter end term: ");
    scanf("%d", &end);

    // Fibonacci magic initialization
    a = 0;
    b = 1;
    c = 0;

    printf("Fibonacci terms: \n");

    // Iterate through terms
    while(c <= end)
    {

        // If current term is greater than start term
        if(c >= start)
        {
            printf("%d, ", c);
        }

        a = b; // Copy n-1 to n-2
        b = c; // Copy current to n-1
        c = a + b; // New term
    }

    return 0;
}


Output
Enter starting term: 4
Enter end term: 30
Fibonacci terms:
5, 8, 13, 21

Comments

Post a Comment

Most Viewed

Write C program to enter any year and check whether year is leap year or not using conditional/ternary operator.

-
C program to check leap year using Conditional/Ternary operator   C   ,   OPERATOR   ,   PROGRAM Write a C program to enter any year and check whether year is leap year or not using conditional/ternary operator (?:).     Required knowledge: Basic C programming,   Conditional operator,   Leap year condition   Leap year condition: If the year is   EXACTLY DIVISIBLE by 4   and   NOT DIVISIBLE by 100   then its LEAP YEAR   Else if the yea r is  EXACTLY DIVISIBLE 400  then its LEAP YEAR  Else its a COMMON YEAR  Program: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 /**  * C program to check leap year using conditional operator  */ #include <stdio.h> int   main() {     int   year;         /*   ...
Read more

WAP to input week number and print week day name.

-
C program to input number of week's day(1-7) and translate to its equivalent name of the day of the week You   will learn to calculate the week day name by using switch case in this example. #include<stdio.h> #include<conio.h> void main() { int ch; clrscr(); //to clear the screen printf(“Enter number of week’s day(1-7):”); scanf(“%d”,&ch); switch(ch) { case 1: printf(“nSunday”); break; case 2: printf(“nMonday”); break; case 3: printf(“nTuesday”); break; case 4: printf(“nWednesday”); break; case 5: printf(“nThursday”); break; case 6: printf(“nFriday”); break; case 7: printf(“nSaturday”); break; } getch(); //to stop the screen } Output: Enter Number of Week Days(1-7): 6 Friday
Read more

C Program to Find Third Angle of a Triangle

-
C Program to Find Third Angle of a Triangle ·                      Write a C program find third angle of triangle. Required Knowledge ·                      C printf and scanf functions ·                      C Arithmetic Operators We will first take two angles of a triangle as input from user using scanf function. To find the  third angle of triangle  we will use below mentioned angle sum property of a triangle. Sum of all internal angles of a triangle is 180 degrees. ·                      A + B + C = 180 Where A, B and C are the three internal angles of a tria...
Read more