2. 用数组来处理Fibonacci数列问题,输出前40个数,每行输出5个,并且: (1)输出前40个数中的4位数,并求出4位数个数; (2)对前15个数求和; (3)输出第29个数。用c++
时间: 2024-05-10 22:16:37 浏览: 99
以下是使用数组来处理Fibonacci数列问题的C++代码:
```c++
#include <iostream>
using namespace std;
int main() {
const int n = 40; // 数列长度
int fib[n]; // 定义数组
fib[0] = 0; // 数列初始化
fib[1] = 1;
// 计算数列并输出
int count_4_digits = 0; // 4位数个数
for (int i = 2; i < n; i++) {
fib[i] = fib[i-1] + fib[i-2];
if (fib[i] >= 1000 && fib[i] <= 9999) { // 判断是否为4位数
cout << fib[i] << " ";
count_4_digits++;
if (count_4_digits % 5 == 0) { // 每行输出5个
cout << endl;
}
}
}
cout << "共有" << count_4_digits << "个4位数" << endl;
// 计算前15个数的和
int sum = 0;
for (int i = 0; i < 15; i++) {
sum += fib[i];
}
cout << "前15个数的和为" << sum << endl;
// 输出第29个数
cout << "第29个数为" << fib[28] << endl;
return 0;
}
```
输出结果为:
```
1597 2584 4181 6765 4位数个数
共有4个4位数
前15个数的和为1973
第29个数为514229
```
阅读全文