斐波那契数列c++求和代码
时间: 2024-12-25 09:08:29 浏览: 4
斐波那契数列是一个经典的数列,其中每个数字都是前两个数字的和,通常从0和1开始(0, 1, 1, 2, 3, 5, ...)。在C++中,你可以用循环或者递归的方式来计算它的前n项和。这里是一个简单的迭代法求和的代码示例:
```cpp
#include <iostream>
#include <vector>
int fibonacci(int n) {
if (n <= 0)
return 0;
else if (n == 1)
return 1;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
long long fibonacciSum(int n) {
std::vector<long long> fibs(n);
fibs[0] = 0;
fibs[1] = 1;
for (int i = 2; i < n; ++i) {
fibs[i] = fibs[i - 1] + fibs[i - 2];
}
return accumulate(fibs.begin(), fibs.end(), 0LL); // 使用标准库函数累加
}
int main() {
int n;
std::cout << "请输入项数: ";
std::cin >> n;
std::cout << "斐波那契数列前 " << n << " 项和是: " << fibonacciSum(n) << std::endl;
return 0;
}
```
在这个代码中,`fibonacciSum` 函数首先初始化一个数组存储斐波那契数列,然后用 `accumulate` 函数计算它们的总和。
阅读全文