编写C语言程序求一分数序列2/1,3/2,5/3,8/5,13/8,21/13,....的前n项之和。
时间: 2023-06-02 19:07:03 浏览: 175
根据斐波那契数列的特性,分数序列的分子和分母都是斐波那契数列中相邻的两个数。因此可以先编写一个求斐波那契数列的函数,然后再用循环求和。下面是一个用C语言编写的求前n项分数序列和的程序:
```c
#include <stdio.h>
// 求第n个斐波那契数
int fibonacci(int n)
{
if (n == 0 || n == 1) {
return n;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
// 求前n项分数序列之和
double sum_fibonacci(int n)
{
double sum = 0.0;
int i;
for (i = 0; i < n; i++) {
int a = fibonacci(i + 2); // 分子为第i+2个斐波那契数
int b = fibonacci(i + 1); // 分母为第i+1个斐波那契数
sum += (double)a / b;
}
return sum;
}
int main()
{
int n;
printf("请输入n的值:");
scanf("%d", &n);
double sum = sum_fibonacci(n);
printf("前%d项分数序列之和为%lf\n", n, sum);
return 0;
}
```
当然,这个程序有一定的局限性,因为分数的大小会随着项数增加而增加,超出了double类型能表示的范围后,程序就会输出错误的结果。但在实际应用中很少会用到这么多项的分数序列,所以这个程序可以满足大部分情况的需求。
阅读全文