e523.
106 彰雲嘉區複賽 - Q3 費波南希數列
內容
三、費波南希數列 ( 10分 )
費波南希數列相傳是數學家費波南希爵士在養兔子的過程中，觀察兔子的總數量而發現。該數列的前幾項如下: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, …。可以發現從第3項開始，每一項都是前面兩項的總合。此特性相當符合長期投資以利滾利的複利模式，因此常被財經界所引用。
寫一個程式可以判斷一個正整數是否屬於費波南希數列，若是，還要算出它是數列中的第幾項。
* 測資均為官方測資
* 為模擬正式競賽，WA 時 不公開正確答案!
* 加油~ !
輸入說明
輸入資料中第一列為一整數n，代表接下來有n組測試資料。
第二列開始每列有一個小於1000000的正整數m 。
輸出說明
若m屬於費氏數列，輸出它的項數，否則一律輸出-1 (若m=1，1或2皆是正解，但選擇較小的1輸出) 。
範例輸入
#1
4 987 8 1024 1
範例輸出
#1
16 6 -1 1
測資資訊：
記憶體限制：
512
MB
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
提示 ：
出處:
106彰雲嘉資訊學科能力複賽
[管理者：
jackyname1@g
...
(☆♬○♩程式家小崴●♪✧♩)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 20289 |
|
e523 | 1789 | 2019-12-22 19:19 |