Question

C语言 菜鸟问题

6．有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13，...,编写程序求这个数列的前20项之和。
那该怎么编？
顺便解析一下 谢谢

Answer 1

分析这个数列的分子分母，明显看出分母等于项数（n），第n项的分子等于前一项（n-1）的分子和分母相加。设分母是a（n）=n，分子式b（n）。于是，第n项我们可以这样表示：[a（n-1）+b（n-1）]/a（n）。又因为是要求前二十项，所以选择for循环实现，分子分母分别用两个整形数组表示。最后的结果用一个浮点型的数表示。
#include<stdio.h>
main()
{
int a[20],b[20];float c=0.5;int i;
a[0]=1;b[0]=2;
for(i=1;i<20;i++)
{
a[i]=i+1;b[i]=b[i-1]+a[i-1];
c=c+b[i]/a[i];
}
printf("%f",c);
}

已测试通过。

Answer 2

设分子为A[20],分母为B[20]
初始值如下 A[0]=2; B[0]=1;B[1]=2;
规则如下A[i]=A[i-1]+B[i-1]; B[i]=B[i-1]+B[i-2];

算法都给你了，程序自己写