內容
費波那契數列（義大利語：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……
假若此數列的第1項與第2項為16與6時，此數列變成：
16, 6, 22, 28, 50, 78, 11, 89, 1, 90, 91, 10, 2, 12, 14, 26, 40, 66, 7, 73, 80, 9, 89, 98, 16, 6, 22, 28, 50, 78, 11, 89, 1, 90........
將形成一循環的變形費氏數列。
輸入說明
每筆資料包含三個整數A、B、N，分別為此數列的第一項A第二項B與此數列輸出的最末項項次N，三個整數A、B、N使用空格隔開。其中A、B<100，N<1000。
輸出說明
輸出此數列中，有幾組循環的數列。若有循環的數列，輸出其循環數列的每一項。若無循環數列產生，則輸出0。
範例輸入
#1
16 6 100 0 1 20
範例輸出
#1
6 16 6 22 28 50 78 11 89 1 90 91 10 2 12 14 26 40 66 7 73 80 9 89 98 0
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
標籤:
出處:
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||