题目:有一分数序列: 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和,保留两位小数
思路1:观察这组数据,设第一项的分子为a,分母为b,
则第一项为a/b,
第二项为(a+b)/a,
第三项为((a+b)+a)/(a+b),
第四项为(((a+b)+a))+(a+b))/((a+b)+a)......
所以后一项的分子为前一项分子分母的和,后一项的分母为前一项的分子
#include<stdio.h>
int main(){
double Sn=0,an=0,n,i,t,a=2.0,b=1.0;//a为分子,b为分母,an为单项和值,Sn为总和
scanf("%lf",&n);
Sn+=a/b;//第一项不在规律中,在循环前先加入
for(i=1;i<n;i++){
t=a;
a=a+b;//将前一项的分子加分母给后一项的分子
b=t;//将前一项的分子给后一项的分母
an=a/b;
Sn+=an;
}
printf("%0.2lf",Sn);
return 0;
}
思路2:
2/1 + 3/2 + 5/3 + 8/5 ....
每次后一项的分子是前两项分子之和,分母是前两项分母之和所以第二种方法是:
#include <stdio.h>
#include<math.