C++ Program to print Fibonacci Series using Class template
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
#include <bits/stdc++.h>
using namespace std;
class Fibonacci {
public :
int a, b, c;
void generate( int );
};
void Fibonacci::generate( int n)
{
a = 0;
b = 1;
cout << a << " " << b;
for ( int i = 1; i <= n - 2; i++) {
c = a + b;
cout << " " << c;
a = b;
b = c;
}
}
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
Share your thoughts in the comments
Please Login to comment...