b837. 104北二1費氏數列
標籤 : 費氏數列
通過比率 : 744人/821人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2016-06-18 17:58

內容

1.費氏數列 (104北二區 桃竹苗 )
問題描述
費氏數列(Fibonacci sequence)是以遞迴(Recursive)的方法來定義,如下:
F(0)=0 、 F(1)=1 、 F(n)=F(n-1)+F(n-2) for n>=2
用文字來說,費氏數列是由0和1開始,之後的就由之前的兩數相加。前面幾個費氏數為:0,1,1,2,3,5,13,21,34,55,89,144,233, ……
現在,你一個任務就是寫一個程式來輸出一範圍內的費氏數列以及其數量。

 

輸入說明

第1列有一正整數t(<10000)表示有t組資料,接著t列,每組包含兩個正整數A,B (0<=A,B<=1000000),用空格字元做間隔,代表所求費氏級數的範圍。

 

輸出說明

對於每組測試資料,請輸出所求範圍內(即A<=F(i)<=B 或 B<=F(i)<=A)的所有費氏數F(i)以及數量。若沒有任何符合範圍的費氏數,則輸出0。
兩組資料之間以一列 6 個減號( ------ ) 隔開,請注意:1有兩個 。
例如:第1組 55~220之間有三個費氏數55,89,144、而第2組90~140之間沒有、第3組0是第1個也算1個、第4組1~2之間為1,1,2共三個。

範例輸入 #1
6
55 200 
90 140
0 0
1 2
2 5
3 0
範例輸出 #1
55
89
144
3
------
0
------
0
1
------
1
1
2
3
------
2
3
5
3
------
0
1
1
2
3
5
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
費氏數列
出處:
104北二區桃竹苗基資訊學科能力複賽 [管理者: p3a_owhj (阿普二信) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41139 1554101-0@g. ... (P6A29_1300題了) b837
446 2024-07-07 23:33
42848 chiuliyou@gm ... (邱立宇) b837
動態規劃五步法
58 2024-10-08 01:04
25749 810416@fhsh. ... (Eric_hung) b837
916 2021-06-19 15:01
20788 yes51851823@ ... (wseds) b837
1204 2020-03-06 22:51
20698 Easonsfriend (去寫./Problems?ow...) b837
1546 2020-02-21 22:58