求分數序列的前n項之和

2022-08-24 23:33:17 字數 821 閱讀 9886

有乙個分數序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求這個分數序列的前n項之和。

輸入測試資料有多組,其第一行為乙個正整數k(0<k<=90),表示測試資料的組數。每組測試資料為一行,為單個正整數n(0<n<=90)。

樣例輸入1 2

輸出每組測試資料單獨輸出有一行:分數序列的和(精確到小數點後4位)。

樣例輸出

3.5000

時間限制c/c++語言:1000ms其它語言:3000ms

記憶體限制c/c++語言:65536kb其它語言:589824kb

解法一:

#include #include 

#include

using

namespace

std;

double sum(int

n) }

return result+3.5;}

intmain()

for(int j=0;j)

printf(

"%.4f\n

",a[j]);

return0;

}

解法二:

#include#include

using

namespace

std;

intmain()

printf(

"%.4f\n

", sum);

a = 2

; b = 1

; sum = 0

; }

return0;

}

分數序列的前n項之和

有乙個分數序列 2 1 3 2 5 3 8 5 13 8 21 13 求這個分數序列的前n項之和。輸入 輸入乙個正整數n。輸出 輸出分數序列的和,結果保留4位小數。輸入示例 99 輸出示例 160.4849 提示 在程式中使用雙精度浮點型別 double 變數來記錄分子 分母以及和。include ...

求前N項和

再做以前的題目,發現解法其實好多種,雖然萬變不離其宗,可是收穫還是好多。時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 張彤彧 浙江大學 本題要求編寫程式,計算序列 2 1 3 2 5 3 8 5 的前n項之和。注意該序列從第2項起,每...

PAT C語言 7 34 求分數序列前N項和

本題要求編寫程式,計算序列 2 1 3 2 5 3 8 5 的前n項之和。注意該序列從第2項起,每一項的分子是前一項分子與分母的和,分母是前一項的分子。輸入格式 輸入在一行中給出乙個正整數n。輸出格式 在一行中輸出部分和的值,精確到小數點後兩位。題目保證計算結果不超過雙精度範圍。輸入樣例 20輸出樣...