分數序列的前n項之和

2021-06-27 08:40:10 字數 612 閱讀 1441

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

【輸入】

輸入乙個正整數n。

【輸出】

輸出分數序列的和,結果保留4位小數。

【輸入示例】

99【輸出示例】

160.4849

【提示】

在程式中使用雙精度浮點型別(double)變數來記錄分子、分母以及和。

//#include//#include//double f(int n)

//double g(int n)

// //int main()

// printf("%.4f",sum);

// //}

//上面這個遞迴執行沒有乙個終止,後來考慮到可以用陣列做

#includeint main(){

int n,i;

double sum=0;

scanf("%d",&n);

double a[n];//分子

a[0]=2.0,a[1]=3.0;

double b[n];//分母

b[0]=1.0,b[1]=2.0;

for(i=2;i

求分數序列的前n項之和

有乙個分數序列 2 1,3 2,5 3,8 5,13 8,21 13,求這個分數序列的前n項之和。輸入測試資料有多組,其第一行為乙個正整數k 0 k 90 表示測試資料的組數。每組測試資料為一行,為單個正整數n 0 n 90 樣例輸入1 2 輸出每組測試資料單獨輸出有一行 分數序列的和 精確到小數點...

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

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

求前N項和

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