Open In App

C++ Program to print Fibonacci Series using Class template

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Share
Report issue
Report

Given a number n, the task is to write a program in C++ to print the n-terms of Fibonacci Series using a Class template The Fibonacci numbers are the numbers in the following integer sequence.

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ……..

Examples:

Input: n = 2
Output: 0, 1

Input: n = 9
Output: 0, 1, 1, 2, 3, 5, 8, 13, 21

Approach:

  • Create a class for the Fibonacci Series
  • Take the first two terms of the series as public members a and b with values 0 and 1, respectively.
  • Create a generate() method in this class to generate the Fibonacci Series.
  • Create an object of this class and call the generate() method of this class using that object.
  • The Fibonacci Series will get printed.

Below is the implementation of the above approach: 

CPP




// C++ Program to print Fibonacci
// Series using Class template
 
#include <bits/stdc++.h>
using namespace std;
 
// Creating class for Fibonacci.
class Fibonacci {
 
    // Taking the integers as public.
public:
    int a, b, c;
    void generate(int);
};
 
void Fibonacci::generate(int n)
{
    a = 0;
    b = 1;
 
    cout << a << " " << b;
 
    // Using for loop for continuing
    // the Fibonacci series.
    for (int i = 1; i <= n - 2; i++) {
 
        // Addition of the previous two terms
        // to get the next term.
        c = a + b;
        cout << " " << c;
 
        // Converting the new term
        // into an old term to get
        // more new terms in series.
        a = b;
        b = c;
    }
}
 
// Driver code
int main()
{
    int n = 9;
 
    Fibonacci fib;
    fib.generate(n);
    return 0;
}


Output:

0 1 1 2 3 5 8 13 21

Time Complexity: O(n)

Auxiliary Space: O(1)



Last Updated : 23 Jun, 2022
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads