C++ Program to Find Factorial Using Recursion

C++ Program to print Fibonacci Series using Class template

Last Updated : 23 Jun, 2022

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)

C++ Program to Find Factorial Using Recursion

M

me19btech11003

Improve

Article Tags :

Practice Tags :

Similar Reads

C++ Program to Print an Array using Recursion

Write a program in C++ to print an Array using Recursion 1. Using Static Variable Static variables have the property of preserving their value even after they are out of their scope! Hence, static variables preserve their previous value in their previous scope and are not initialized again in the ne

Program to find N-th term of the series a, b, b, c, c, c,.......

Given a number N. The task is to write a program to find the N-th term in the below series: a, b, b, c, c, c, d, d, d, d, ..... Examples: Input : 12 Output : e Input : 288 Output : x The idea is to use AP sum formula to find the solution to this problem. Clearly the series is depicted as 1a, 2b's, 3

Program to find Nth term of the series 2, 4, 3, 4, 15...

Given a number N. The task is to write a program to find the Nth term in the below series as follows: 2, 4, 3, 4, 15... Examples: Input: N = 5 Output: 15 Explanation: For N = 5, Nth term = ( N * ( (N%2) + (N%3) ) = ( 5 * ( (5%2) + (5%3) ) = ( 5 * ( 1 + 2 ) = 15Input: N = 4 Output: 4 Generalized Nth

C++ Program To Print Reverse Floyd's Triangle

Floydâ€™s triangle is a triangle with first natural numbers. Task is to print reverse of Floydâ€™s triangle.Examples: Input: 4 Output: 10 9 8 7 6 5 4 3 2 1 Input: 5 Output: 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 C++ // C++ program to print reverse // of Floyd's triangle #include <bits/stdc++.h> using

C++ Program to Find Factorial Using Recursion

The factorial of a number is denoted by "n!" and it is the product of all positive integers less than or equal to n. In this article, we will learn how to find the factorial of a number using recursion in C++. Example Input: 5 Output: Factorial of 5 is 120 Factorial Using Recursion in C++The Factori

Split a Numeric String into Fibonacci Sequence

Given a numeric string S representing a large number, the task is to form a Fibonacci Sequence of at least length 3 from the given string. If such a split is not possible, print -1. Examples: Input: S = â€œ5712â€ Output: 5 7 12 Explanation: Since 5 + 7 = 12, the splits {5}, {7}, {12} forms a Fibonacci

How to Create a Template Class in C++?

In C++, template classes are used to create generic classes that can work for different data types. In this article, we will learn how to create a template class in C++. Create a Template Class in C++ To create a template class in C++, we can follow the below syntax: Syntax of Template Classtemplate

C++ Program To Print Floyd's Triangle

Floyd's triangle is a triangular array of natural numbers and it is named after Robert Floyd, a renowned computer scientist popularly known for the design of the Floydâ€“Warshall algorithm. Here, we will see how to print Floyd's pattern triangle pyramid using the C++ program. Below are the examples: I

Program to find Sum of the series 1*3 + 3*5 + ....

Given a series: Sn = 1*3 + 3*5 + 5*7 + ... It is required to find the sum of first n terms of this series represented by Sn, where n is given taken input.Examples: Input : n = 2 Output : S<sub>n</sub> = 18Explanation:The sum of first 2 terms of Series is1*3 + 3*5= 3 + 15 = 18Input : n =

Program to find N-th term of series 3, 5, 33, 35, 53....

Given a series of numbers composed only of digits 3 and 5. The first few numbers in the series are: 3, 5, 33, 35, 53, 55, ..... Given a number N. The task is to find the n-th number in the given series.Examples: Input : N = 2 Output : 5 Input : N = 5 Output : 53 The idea is based on the fact that th