用c++写Fibonacci数列前20个数
时间: 2024-11-13 19:18:50 浏览: 35
在 C++ 中,我们可以使用循环或递归的方式来编写一个简单的 Fibonacci 数列程序,生成前20个数字。这里我将提供一种循环的方式,因为它通常更高效:
```cpp
#include <iostream>
using namespace std;
int fibonacci(int n) {
if (n <= 1)
return n;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
cout << "Fibonacci sequence for the first 20 numbers:" << endl;
for (int i = 0; i < 20; ++i) {
cout << fibonacci(i) << " ";
}
cout << endl;
return 0;
}
```
在这个程序中,`fibonacci()` 函数用于计算给定位置的 Fibonacci 数字。在 `main()` 函数里,我们使用了一个 for 循环来打印出前20个 Fibonacci 数。
相关问题
用c++实现斐波那契数列前二十个数,并且输出5个换行
在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() {
for (int i = 0; i < 20; ++i) {
std::cout << fibonacci(i) << " ";
// 输出5个数后换行
if ((i + 1) % 5 == 0) {
std::cout << "\n";
}
}
return 0;
}
```
这个程序首先定义了一个递归函数`fibonacci`来计算斐波那契数,然后通过一个for循环遍历前20个数字。每次输出一个数后,检查是否到了下一个5的倍数位置,如果是,则添加一个换行符。
运行此程序,将得到前二十个斐波那契数,每五个数换一行的结果。
用C++ 求Fibonacci数列前40个数
求Fibonacci数列前40个数可以用递归或循环的方式来实现,这里是一个简单的C++代码示例,使用循环法:
```cpp
#include <iostream>
using namespace std;
// 定义Fibonacci函数,计算第n个斐波那契数
int fibonacci(int n) {
if (n <= 1)
return n;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int fib[40];
fib[0] = 0; // 初始化第一个和第二个数
fib[1] = 1;
for (int i = 2; i < 40; ++i) { // 循环计算剩余38个数
fib[i] = fibonacci(i);
}
// 输出前40个斐波那契数
cout << "Fibonacci sequence up to 40 terms:" << endl;
for (int i = 0; i < 40; ++i) {
cout << fib[i] << " ";
}
cout << endl;
return 0;
}
```
当你运行这个程序,它会依次输出Fibonacci数列的前40个数字。
阅读全文
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)