1. 程式人生 > >中M2018春C入門和進階練習集-程式設計題34 7-34 求分數序列前N項和(15 分)

中M2018春C入門和進階練習集-程式設計題34 7-34 求分數序列前N項和(15 分)

7-34 求分數序列前N項和(15 分)

本題要求編寫程式,計算序列 2/1+3/2+5/3+8/5+... 的前N項之和。注意該序列從第2項起,每一項的分子是前一項分子與分母的和,分母是前一項的分子。

輸入格式:

輸入在一行中給出一個正整數N。

輸出格式:

在一行中輸出部分和的值,精確到小數點後兩位。題目保證計算結果不超過雙精度範圍。

輸入樣例:

20

輸出樣例:

32.66
#include<stdio.h>
int main()
{
  int a,i;
  double t,b=2.0,c=1.0,sum=0.0;
  scanf("%d",&a);
  for (i=1;i<=a;i++)
  {   sum+=b/c;
      t=b;
      b=b+c;
      c=t;
  }
  printf("%.2lf",sum);
  return 0;
  
}