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

 `// C++ Program to print Fibonacci ``// Series using Class template ` `#include ``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)

Previous
Next