7-34 求分數序列前N項和 (15分)
本題要求編寫程序,計算序列 2/1+3/2+5/3+8/5+... 的前N項之和。注意該序列從第2項起,每一項的分子是前一項分子與分母的和,分母是前一項的分子。
輸入格式:
輸入在一行中給出一個正整數N。
輸出格式:
在一行中輸出部分和的值,精確到小數點后兩位。題目保證計算結果不超過雙精度范圍。
輸入樣例:
20
輸出樣例:
32.66
#include<stdio.h>
int main()
{
double sum=0;
double fenzi;
int n;
double fenmu;
double last_fenmu;
int count=2;
scanf("%d",&n);
fenmu=1;
fenzi=2;
for(count=1;count<=n;count++)
{
sum+=fenzi/fenmu;
last_fenmu=fenmu;
fenmu=fenzi;
fenzi=last_fenmu+fenzi;
}
printf("%.2f\n",sum);
return 0;
}