1. 程式人生 > >循環-10. 求序列前N項和(15)

循環-10. 求序列前N項和(15)

sum adding p s ros 小數 ... pac ron 循環

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

輸入格式:

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

輸出格式:

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

輸入例子:
20
輸出例子:

32.66

#include <iostream>
#include <stdio.h>
using namespace std;

int main(){
    int n;
    cin>>n;
    double sum = 0;
    double a = 2, b = 1, temp;
    for(int i=0; i<n; i++) {
        sum += a / b;
        temp = b;
        b = a;
        a = a + temp;
    }
    printf("%.2f", sum);
    return 0;
}


循環-10. 求序列前N項和(15)