Question

C++

Q3. (30 pts) Make a class called Algorithms on your own, create a public function ‘Fibonacci’ to calculate the Fibonacci numbers using recursion, and make your private variable based on your need.

Notes:

          You need to create at least three files: a ‘.h’ and a ‘.cpp’ for your class and a ‘.cpp’ for the main function.

Answer 1

Algorithms.h

#ifndef ALGORITHMS_H
#define ALGORITHMS_H

class Algorithms
{
public:
Algorithms();
virtual ~Algorithms();
int get_n();
int recursion(int x);
protected:
private:
int n = 5;
};

#endif // ALGORITHMS_H

Algorithm.cpp

#include "Algorithms.h"

Algorithms::Algorithms()
{
//ctor
}

Algorithms::~Algorithms()
{
//dtor
}
int Algorithms::get_n() {return n;}

int Algorithms:: recursion(int x)
{
if((x==1)||(x==0))
{
return(x);
}
else
{
return(recursion(x-1)+recursion(x-2));
}
}

main.cpp

#include <iostream>
#include "Algorithms.h"
using namespace std;

int main() {
Algorithms obj;
int n = obj.get_n();
int i = 0;
cout<<"Fibonacci Series is:\n";
while (i < n)
{
cout<<obj.recursion(i)<<" ";
i++;
}
return 0;
}

CAUsers LENOVO Downloads\fiblbin\Debuglfib.exe Fibonacci Series is: 0 1 1 2 3 Process returned e (exe) Press any key to continue. execution time : 0.127 s

**Comment for any further queries. Upvote if the answer is satisfactory.