c++实现,从键盘获得一个数,得到fibonacci数列,采用最简洁的代码,用递归
时间: 2024-09-28 19:15:22 浏览: 43
c++用递归的方法编写函数求Fibonacci级数_递归_
在 C++ 中,要实现一个基于递归计算斐波那契数列并读取用户输入的简单程序,可以这样做:
```cpp
#include <iostream>
// 递归函数,用于计算斐波那契数列
int fibonacci(int n) {
if (n <= 0)
return 0;
else if (n == 1)
return 1;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int num;
std::cout << "请输入一个非负整数: ";
std::cin >> num;
// 检查输入是否合法,避免无限递归
if (num < 0) {
std::cerr << "错误: 斐波那契序列只对非负整数有意义." << std::endl;
return 1;
}
// 输出指定位置的斐波那契数
std::cout << "第 " << num << " 位的斐波那契数是: " << fibonacci(num) << std::endl;
return 0;
}
```
这段代码首先定义了一个递归函数 `fibonacci`,然后在 `main` 函数中获取用户的输入,并检查输入是否有效。最后,它会打印出用户请求的斐波那契数。
阅读全文