b837.
104北二1費氏數列
內容
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
公開 測資點#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
公開 測資點#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
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 41139 |
|
b837 | 439 | 2024-07-07 23:33 | |
| 42848 |
|
b837 | 47 | 2024-10-08 01:04 | |
| 25749 |
|
b837 | 906 | 2021-06-19 15:01 | |
| 20788 |
|
b837 | 1196 | 2020-03-06 22:51 | |
| 20698 | Easonsfriend (去寫./Problems?ow...) | b837 | 1535 | 2020-02-21 22:58 |