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
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
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 |