1027: 计算分数序列的和
Description
有一分数序列: 2/1 3/2 5/3 8/5 13/8 21/13… 求出这个数列的前N项之和,保留两位小数。
Input
输入包含多组测试,每行包含一个N
Output
数列前N项和
#include <stdio.h>
int main(){
int N;
while(scanf("%d",&N)!=EOF){
float sum;
float a[N],b[N]; //a是分子,b是分母
sum=0.00;
a[0]=2.00;
a[1]=3.00;
b[0]=1.00;
b[1]=2.00;
for(int i=2;i<N;i++){
a[i]=a[i-1]+a[i-2];
b[i]=b[i-1]+b[i-2];
}
for(int j=0;j<N;j++){
sum+=a[j]/b[j];
}
printf("%.2f\n",sum);
}
return 0;
}