c语言求前n个斐波那契数列的和简单
时间: 2024-09-13 07:16:54 浏览: 43
C语言数据结构递归之斐波那契数列
5星 · 资源好评率100%
在C语言中,计算前n个斐波那契数列的和可以通过一个简单的循环来实现。斐波那契数列的定义是:第0项为0,第1项为1,之后的每一项都是前两项的和。以下是一个简单的C语言函数,用于计算并返回前n个斐波那契数列的和:
```c
#include <stdio.h>
// 函数用于计算前n个斐波那契数列的和
long long fibonacci_sum(int n) {
if (n <= 0) return 0; // 如果n非正,则返回0
if (n == 1) return 1; // 如果n为1,则斐波那契数列的和即为1
long long sum = 1; // 用于累加的和,初始值为第一个斐波那契数1
long long a = 0; // 第一个斐波那契数
long long b = 1; // 第二个斐波那契数
for (int i = 2; i < n; i++) {
long long next = a + b; // 计算下一个斐波那契数
a = b; // 更新a为上一个斐波那契数
b = next; // 更新b为当前的斐波那契数
sum += next; // 将当前斐波那契数加到总和中
}
return sum; // 返回总和
}
int main() {
int n;
printf("请输入斐波那契数列的项数n:");
scanf("%d", &n);
long long result = fibonacci_sum(n);
printf("前%d个斐波那契数列的和为:%lld\n", n, result);
return 0;
}
```
上述代码中定义了一个`fibonacci_sum`函数,它接受一个整数`n`作为参数,并返回前`n`个斐波那契数列的和。在`main`函数中,程序会提示用户输入一个整数`n`,然后调用`fibonacci_sum`函数计算和,并将结果打印输出。
阅读全文