C语言fibonacci前20项求和
时间: 2023-11-09 22:08:32 浏览: 38
以下是使用迭代算法求出Fibonacci数列前20项并求和的C语言代码:
```c
#include <stdio.h>
int main() {
int n = 20; // 前20项
int sum = 0;
int a = 1, b = 1; // 前两项为1
for (int i = 3; i <= n; ++i) {
int c = a + b;
sum += c; // 累加每一项的和
a = b;
b = c;
}
printf("Fibonacci前20项的和为:%d\n", sum + 2); // 加上前两项的和1+1=2
return 0;
}
```
输出结果为:`Fibonacci前20项的和为:17710`。
相关问题
斐波那契数列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;
}
```
c语言斐波那契数列求和
以下是 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;
}
```