b837: 104北二1費氏數列
標籤 : 費氏數列
通過比率 : 94% (151 人 / 160 人 ) (非即時)
評分方式:
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共三個。

範例輸入
6
55 200 
90 140
0 0
1 2
2 5
3 0
範例輸出
55
89
144
3
------
0
------
0
1
------
1
1
2
3
------
2
3
5
3
------
0
1
1
2
3
5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 :
標籤:
費氏數列
出處:
104北二區桃竹苗基資訊學科能力複賽 [編輯:
p3a_owhj (阿普二信)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」