內容
費波那契數列（義大利語：Successione di Fibonacci），又譯費波拿契數、斐波那契數列、費氏數列、黃金分割數列。在數學上，費波那契數列是以遞迴的方法來定義：
F_0=0
F_1=1
F_n = F_{n-1}+ F_{n-2}（n≧2）
用文字來說，就是費波那契數列由0和1開始，之後的費波那契系數就由之前的兩數相加。例如：
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……
假使此數列的數字超過或等於100時，則數字將改為此數字的各位數相加。
例如上述數列將變成：
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 9, 98, 8, 7, 15, 22, 37……
輸入說明
每筆資料包含三個整數A、B、N，分別為此數列的第一項A第二項B與此數列輸出的最末項項次N，三個整數A、B、N使用空格隔開。其中A、B<100，N<1000。
輸出說明
輸出此數列至第N項，每項用空格隔開。
範例輸入
#1
0 1 15 5 5 20
範例輸出
#1
0 1 1 2 3 5 8 13 21 34 55 89 9 98 8 5 5 10 15 25 40 65 6 71 77 13 90 4 94 98 12 2 14 16 30
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
提示 ：
標籤:
出處:
[管理者：
franklin(管理員)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||