用c++实现输入n,输出前n项斐波那契数列之和
时间: 2024-10-22 07:19:52 浏览: 13
C++输出斐波那契数列的两种实现方法
5星 · 资源好评率100%
在C++中,你可以通过循环结构来实现输入一个整数`n`并计算前`n`项斐波那契数列的和。斐波那契数列是一个每个数字都是前两个数字之和的序列,通常开始于0和1。下面是一个简单的程序示例:
```cpp
#include <iostream>
// 定义函数计算斐波那契数列的第n项
int fibonacci(int n) {
if (n <= 1)
return n;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int n;
std::cout << "请输入一个正整数n: ";
std::cin >> n;
// 初始化前两项斐波那契数
int fib_sum = 0; // 第一项
int prev_fib = 1; // 第二项
// 计算并累加前n项的和
for (int i = 1; i <= n; ++i) {
fib_sum += prev_fib;
// 更新前两项
int next_fib = fibonacci(i); // 当前项
prev_fib = next_fib;
}
std::cout << "前" << n << "项斐波那契数列的和是: " << fib_sum << std::endl;
return 0;
}
```
阅读全文