C++实现斐波那契数列
时间: 2024-04-13 10:23:00 浏览: 137
C++可以通过递归或循环的方式实现斐波那契数列。下面是两种实现方式的示例代码:
1. 递归实现:
```cpp
#include <iostream>
int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int n;
std::cout << "请输入要计算的斐波那契数列的项数:";
std::cin >> n;
for (int i = 0; i < n; i++) {
std::cout << fibonacci(i) << " ";
}
return 0;
}
```
2. 循环实现:
```cpp
#include <iostream>
int main() {
int n;
std::cout << "请输入要计算的斐波那契数列的项数:";
std::cin >> n;
int first = 0, second = 1;
std::cout << first << " " << second << " ";
for (int i = 2; i < n; i++) {
int next = first + second;
std::cout << next << " ";
first = second;
second = next;
}
return 0;
}
```
以上是两种常见的C++实现斐波那契数列的方式。你可以根据需要选择其中一种方式来实现。如果有任何问题,请随时提问。
阅读全文