用简易c++实现斐波那契数列
时间: 2024-10-25 18:01:02 浏览: 25
Fibonacci.rar_数据结构_Visual_C++_
斐波那契数列是一个经典的数学序列,其中每个数字都是前两个数字之和,通常从0和1开始。下面是一个简单的C++程序,用于计算并打印前n个斐波那契数:
```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 n;
std::cout << "请输入要计算的斐波那契数列项数:";
std::cin >> n;
std::cout << "斐波那契数列的前" << n << "项是:";
for (int i = 0; i < n; ++i) {
std::cout << fibonacci(i) << " ";
}
std::cout << "\n";
return 0;
}
```
在这个程序中,`fibonacci`函数递归地计算第n个斐波那契数。然后在`main`函数中,用户输入想要计算的项数,程序会打印出相应的斐波那契数列。
阅读全文