c语言斐波那契数列求和
时间: 2023-11-13 14:55:50 浏览: 133
以下是 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语言斐波拉契数列求和
斐波那契数列是指:0、1、1、2、3、5、8、13、21、34、……,这个数列从第3项开始,每一项都等于前两项之和。C语言实现斐波那契数列求和可以使用循环或递归的方式。
使用循环的方式实现斐波那契数列求和的代码如下:
```
#include <stdio.h>
int main()
{
int n, i;
long long t1 = 0, t2 = 1, nextTerm, sum = 0;
printf("Enter the number of terms: ");
scanf("%d", &n);
for (i = 1; i <= n; ++i)
{
nextTerm = t1 + t2;
t1 = t2;
t2 = nextTerm;
sum += t1;
}
printf("Sum of Fibonacci series till %d terms: %lld\n", n, sum);
return 0;
}
```
使用递归的方式实现斐波那契数列求和的代码如下:
```
#include <stdio.h>
long long fibonacci(int n);
int main()
{
int n;
long long sum = 0;
printf("Enter the number of terms: ");
scanf("%d", &n);
for (int i = 1; i <= n; ++i)
{
sum += fibonacci(i);
}
printf("Sum of Fibonacci series till %d terms: %lld\n", n, sum);
return 0;
}
long long fibonacci(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
else
{
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
```
斐波那契数列求和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 ;
}
阅读全文