编写一个c++程序,用递归方式实现斐波那契数列前n项的输出
时间: 2024-02-21 09:02:02 浏览: 121
好的,下面是一个C++程序,用递归方式实现斐波那契数列前n项的输出:
```c++
#include <iostream>
using namespace std;
void fibonacci(int n, int &f0, int &f1) {
if (n == 0) {
f0 = 0;
f1 = 1;
} else {
fibonacci(n - 1, f1, f0);
f1 += f0;
}
}
int main() {
int n;
cout << "Please input the number of terms of the Fibonacci sequence: ";
cin >> n;
cout << "The first " << n << " terms of the Fibonacci sequence are: ";
int f0 = 0, f1 = 1;
for (int i = 0; i < n; i++) {
cout << f0 << " ";
fibonacci(i, f0, f1);
}
cout << endl;
return 0;
}
```
这个程序首先提示用户输入要计算的斐波那契数列的项数n。然后,它使用递归的方式计算斐波那契数列的每一项,并将它们打印出来。在每一次递归调用中,函数交换了f0和f1两个变量的值,然后通过将f1加上f0来计算出下一个斐波那契数。最后,程序打印出计算出的斐波那契数列的每一项。
阅读全文