斐波那契数列c语言前n求和
时间: 2023-11-30 09:43:02 浏览: 79
以下是两种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语言求和
斐波那契数列是指:第一项和第二项均为1,从第三项开始,每一项都是前两项的和。斐波那契数列前n项之和可以通过循环或递归实现。下面是一个C语言循环实现斐波那契数列前n项之和的示例代码:
```c
#include <stdio.h>
int main() {
int n, i, sum = 0, a = 1, b = 1, c;
scanf("%d", &n);
for (i = 3; i <= n; i++) {
c = a + b;
a = b;
b = c;
if (i % 2 == 0) {
sum += c;
}
}
printf("%d\n", sum);
return 0;
}
```
在上述代码中,我们使用了三个变量a、b、c来存储斐波那契数列的前三项,然后通过循环计算出第4项到第n项的值,并将其中偶数项的值累加到sum变量中,最后输出sum的值即为斐波那契数列前n项之和。
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;
}
```