描述
有乙個分數序列 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位。
樣例輸入
2樣例輸出
3.5000
原始碼
#include
#include
#include
#include
#include
#include
using
namespace std;
#define maxa 10000
intmain()
for(
int i=
1;i<=n;i++
)printf
("%.4lf"
,sum)
;//輸出小數點後四位
return0;
}
NOI 1 5程式設計基礎之迴圈控制 19 救援
總時間限制 1000ms 記憶體限制 65536kb 描述救生船從大本營出發,營救若干屋頂上的人回到大本營,屋頂數目以及每個屋頂的座標 和人數都將由輸入決定,求出所有人都到達大本營並登陸所用的時間。在直角座標系的原點是大本營,救生船每次從大本營出發,救了人之後將人送回大本營。座標系中的點代表屋頂,每...
程式設計基礎之迴圈基礎
描述 2008年北京奧運會,a國的運動員參與了n天的決賽專案 1 n 17 現在要統計一下a國所獲得的金 銀 銅牌數目及總獎牌數。輸入輸入n 1行,第1行是a國參與決賽專案的天數n,其後n行,每一行是該國某一天獲得的金 銀 銅牌數目,以乙個空格分開。輸出輸出1行,包括4個整數,為a國所獲得的金 銀 ...
NOI C語言程式設計基礎之迴圈控制 津津的儲蓄計畫
總時間限制 1000ms 記憶體限制 65536kb 描述 津津的零花錢一直都是自己管理。每個月的月初媽媽給津津300元錢,津津會預算這個月的花銷,並且總能做到實際花銷和預算的相同。為了讓津津學習如何儲蓄,媽媽提出,津津可以隨時把整百的錢存在她那裡,到了年末她會加上20 還給津津。因此津津制定了乙個...