给定数字n,任务是使用C++编写程序以使用Class模板打印Fibonacci Series的n个项
斐波那契数是以下整数序列中的数字。
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ……..
例子:
Input: n = 2
Output: 0, 1
Input: n = 9
Output: 0, 1, 1, 2, 3, 5, 8, 13, 21
方法:
- 为斐波那契系列创建一个类
- 将系列的前两个术语分别设为值为0和1的公共成员a和b。
- 在此类中创建generate()方法以生成斐波那契数列。
- 创建此类的对象,然后使用该对象调用此类的generate()方法。
- Fibonacci系列将被印刷。
下面是上述方法的实现:
// 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;
}
输出:
0 1 1 2 3 5 8 13 21
想要从精选的最佳视频中学习并解决问题,请查看有关从基础到高级C++的C++基础课程以及有关语言和STL的C++ STL课程。要完成从学习语言到DS Algo等的更多准备工作,请参阅“完整面试准备课程” 。