用c语言写一个计算斐波那契数列求和的程序
时间: 2023-11-14 12:46:38 浏览: 82
#include <stdio.h>
int main()
{
int n, i;
long long int f1 = 0, f2 = 1, sum = 1;
printf("请输入一个正整数n:");
scanf("%d", &n);
for (i = 2; i <= n; i++)
{
sum += f1 + f2;
f1 = f2;
f2 = sum - f1;
}
printf("斐波那契数列前%d项的和为%lld\n", 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;
}
```
C语言斐波那契数列求和
在C语言中,斐波那契数列是一个经典的递归或迭代计算序列,其中每个数字是前两个数字之和。若要计算斐波那契数列的和,你可以采用循环结构避免无限递归。下面是一个简单的C程序示例,它使用迭代的方式计算斐波那契数列并累加到总和:
```c
#include <stdio.h>
// 初始化第一个和第二个斐波那契数
int fib[2] = {0, 1};
// 计算斐波那契数列的和
int fibonacci_sum(int n) {
int sum = 0;
for (int i = 0; i <= n; i++) {
sum += fib[i]; // 累加当前斐波那契数
if (i > 1) {
fib[i] = fib[i - 1] + fib[i - 2]; // 计算下一个斐波那契数
}
}
return sum;
}
int main() {
int num_terms = 10; // 指定计算多少项的和
int total_sum = fibonacci_sum(num_terms);
printf("The sum of the first %d Fibonacci numbers is: %d\n", num_terms, total_sum);
return 0;
}
```
在这个例子中,`fibonacci_sum()`函数接收一个整数n作为输入,表示要计算前n个斐波那契数的和。
阅读全文