求分數序列和

有乙個分數序列 q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,.... ,其中qi+1= qi+ pi, pi+1=qi, p1= 1, q1= 2。比如這個序列前6項分別是2/1,3/2,5/3,8/5,13/8,21/13。求這個分數序列的前n項之和。

輸入有一行，包含乙個正整數n(n <= 30)。

輸出有一行，包含乙個浮點數，表示分數序列前n項的和，精確到小數點後4位。

#include#includeint main()

printf("%.4lf\n",sum);
//system("pause");
return 0;
}

規律不難發現，每一次的分子係數都是前乙個分數的分子和分母之和。

求分數序列和

求分數序列和 總時間限制 1000ms 記憶體限制 65536kb 描述有乙個分數序列 2 1,3 2,5 3,8 5,13 8,21 13,求這個分數序列的前n項之和。輸入輸入有一行 正整數n。輸出輸出有一行 分數序列的和 浮點數，精確到小數點後4位 可以printf 4lf n a 輸出浮點數並...

C 迴圈 求分數序列和（自學用）

求分數序列和 總時間限制 1000ms 記憶體限制 65536kb 描述 有乙個分數序列 q1 p1,q2 p2,q3 p3,q4 p4,q5 p5,其中qi 1 qi pi,pi 1 qi,p1 1,q1 2。比如這個序列前6項分別是2 1,3 2,5 3,8 5,13 8,21 13。求這個分數...

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

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