编写一个C++程序,该程序首先要求用户输入一个正整数N(假设N不超过100),然后计算并输出斐波那契数列的前N项。斐波那契数列是一个每项都是前两项之和的数列,其中前两项分别是0和1。
时间: 2024-09-27 20:07:31 浏览: 33
Fibonacci:程序取一个整数,并打印出斐波那契数列的那一项
当然可以。下面是一个简单的C++程序,用于计算并打印斐波那契数列的前N项:
```cpp
#include <iostream>
// 函数声明,返回第n项的斐波那契值
int fibonacci(int n);
int main() {
int N;
// 请求用户输入正整数N
std::cout << "请输入一个正整数N(不超过100): ";
std::cin >> N;
// 检查输入是否有效
if (N <= 0 || N > 100) {
std::cerr << "错误: 输入的数字必须大于0且不超过100.\n";
return 1;
}
// 打印斐波那契数列的前N项
for (int i = 0; i < N; ++i) {
std::cout << fibonacci(i) << " ";
}
std::cout << "\n";
return 0;
}
// 实现斐波那契函数
int fibonacci(int n) {
if (n == 0)
return 0;
else if (n == 1)
return 1;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
```
在这个程序中,我们首先定义了一个递归函数`fibonacci()`来计算给定位置的斐波那契数。接着,在`main()`函数中,我们获取用户输入并验证其有效性,最后使用for循环打印出前N项斐波那契数。
阅读全文