1. 程式人生 > >PTA-求分數序列前N項和

PTA-求分數序列前N項和

求分數序列前N項和

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

輸入格式:

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

輸出格式:

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

輸入樣例:

20

輸出樣例:

32.66

解答:

#include <stdio.h>

int main()
{
    int N;
    double fenzi=2;
    double fenmu=1;
    double sum=0.0;
    scanf("%d",&N);
    for(int i=1;i<=N;i++){
        double item=fenzi/fenmu;//第i項
        sum+=item;
        fenzi=fenzi+fenmu;//表示下一項的分子
        fenmu=fenzi-fenmu;//表示下一項的分母
    }
    printf("%.2lf\n",sum);
    return 0;
}

---------------------------------------------------------------------------------------------------

        需要代做程式或者有其他問題的可以聯絡QQ545030769