求分數序列和

2021-10-17 09:05:09 字數 578 閱讀 1298

:求分數序列和

總時間限制: 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輸出樣...