:求分數序列和
總時間限制: 1000ms 記憶體限制: 65536kb
描述有乙個分數序列 2/1,3/2,5/3,8/5,13/8,21/13,… 求這個分數序列的前n項之和。
輸入輸入有一行:正整數n。
輸出輸出有一行:分數序列的和(浮點數,精確到小數點後4位)。
可以printf("%.4lf\n", a)輸出浮點數並精確到小數點後4位。
樣例輸入
99樣例輸出
160.4849
提示最好在程式中使用雙精度浮點數(double)記錄求得的和。
**計算概論05
題解:首先找規律 就會發現與斐波那契數列有關,用迭代法寫**
注意:一開始寫的時候資料溢位了,所以有負的,不用long long。只需n為int
#include
#include
using
namespace std;
intmain()
printf
("%.4lf\n"
,sum)
;return0;
}
求分數序列和
有乙個分數序列 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 輸出有一行,包含...
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輸出樣...