c语言斐波那契数列求和
时间: 2023-11-13 09:55:50 浏览: 71
以下是 C 语言实现斐波那契数列求和的代码:
```c
#include <stdio.h>
int main() {
int n, i;
long long a = 0, b = 1, c = 0, sum = 0;
printf("请输入斐波那契数列的项数:");
scanf("%d", &n);
for (i = 1; i <= n; i++) {
c = a + b;
a = b;
b = c;
sum += a;
}
printf("斐波那契数列前 %d 项的和为:%lld\n", n, sum);
return 0;
}
```
相关问题
斐波那契数列求和c语言
实现代码如下:
#include <stdio.h>
int main() {
int n, i;
long long fib[50] = {, 1}; // 斐波那契数列的前两项
long long sum = 1; // 求和变量,初始化为第一项
printf("请输入要求和的项数:");
scanf("%d", &n);
for (i = 2; i <= n; i++) {
fib[i] = fib[i-1] + fib[i-2]; // 计算斐波那契数列的第 i 项
sum += fib[i]; // 累加求和
}
printf("前 %d 项斐波那契数列的和为:%lld\n", n, sum);
return ;
}
斐波那契数列c语言前n求和
以下是两种C语言求斐波那契数列前n项和的方法:
方法一:递归调用函数
```c
#include <stdio.h>
int fun(int n);
int main() {
int n, i, sum = 0;
scanf("%d", &n);
for (i = 1; i <= n; i++) {
sum += fun(i);
}
printf("%d\n", sum);
return 0;
}
int fun(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fun(n - 1) + fun(n - 2);
}
}
```
方法二:使用数列的方法
```c
#include <stdio.h>
int main() {
int a[100] = {0, 1, 1};
int n, i, sum = 0;
scanf("%d", &n);
for (i = 3; i <= n; i++) {
a[i] = a[i - 1] + a[i - 2];
}
for (i = 0; i <= n; i++) {
sum += a[i];
}
printf("%d\n", sum);
return 0;
}
```