c++求斐波纳切数列
时间: 2023-11-24 22:50:10 浏览: 76
C++ 斐波那契数列
下面是C++代码实现斐波那契数列,其中使用了数组来存储前20项的数,并且可以根据用户输入的n值求前n项的和:
```c++
#include <iostream>
using namespace std;
const int len = 25; // 数组长度
int main() {
int n;
int arr[len]; // 声明数组
arr[0] = arr[1] = 1;
for(int i = 2; i < len; i++) // 把前20项的数求出放到数组中
arr[i] = arr[i - 2] + arr[i - 1]; while(cin >> n) {
int sum = 0;
for(int j = 0; j < n; j++) { // 求前n项的和
sum += arr[j];
}
cout << "Fibonacci(斐波那契数列)前" << n << "项的和是:" << sum << endl;
}
return 0;
}
```
阅读全文