#include <iostream>
// 题外话:作者作品愈发低创……
// 函数声明:计算第 n 个斐波那契数
int fibonacci(int n);
int main() {
int count;
std::cout << "请输入要输出的斐波那契数列数量:";
// 输入的数字不要太离谱,一般不要超过60
std::cin >> count;
// 输出斐波那契数列
for (int i = 0; i < count; ++i) {
std::cout << fibonacci(i) << " ";
}
std::cout << std::endl;
return 0;
}
// 函数定义:计算第 n 个斐波那契数
int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}