e523: 106 彰雲嘉區複賽 - Q3 費波南希數列
Tags : 106學年度 小崴 彰雲嘉 複賽 資訊學科能力
Accepted rate : 150人/160人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-29 09:18

Content

三、費波南希數列 ( 10分 )

   

    費波南希數列相傳是數學家費波南希爵士在養兔子的過程中,觀察兔子的總數量而發現。該數列的前幾項如下: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, …。可以發現從第3項開始,每一項都是前面兩項的總合。此特性相當符合長期投資以利滾利的複利模式,因此常被財經界所引用。

    寫一個程式可以判斷一個正整數是否屬於費波南希數列,若是,還要算出它是數列中的第幾項。

 

* 測資均為官方測資

* 為模擬正式競賽,WA 時 不公開正確答案!

* 加油~ !

Input

輸入資料中第一列為一整數n,代表接下來有n組測試資料。

第二列開始每列有一個小於1000000的正整數m 。

Output

若m屬於費氏數列,輸出它的項數,否則一律輸出-1 (若m=1,1或2皆是正解,但選擇較小的1輸出) 。

 

Sample Input #1
4
987
8
1024
1
Sample Output #1
16
6
-1
1
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
106學年度 小崴 彰雲嘉 複賽 資訊學科能力
出處:
106彰雲嘉資訊學科能力複賽 [管理者:
jackyname1@g... (☆♬○♩程式家小崴●♪✧♩)
]


ID User Problem Subject Hit Post Date
20289
daniel.chu91... (DCtime Mc)
e523
不是很難~
469 2019-12-22 19:19