a073. 費氏數列的索引值 - 建國中學ZeroJudge

內容

給定一個數字，請你判斷它是不是費伯那契數(Fibonacci number)。
若是，請回傳它是第幾個費伯那契數。
若不是，則回傳-1。
費伯那契數的定義如下：

f₀=0

f₁=1

f₂=f₁+f₀=1

f_n=f_n-1+f_n-2

輸入說明

範例輸入：
8

輸出說明

範例輸出：(8是第6個費伯那契數)
6

範例輸入 #1

範例輸出 #1

範例輸入 #2

1134903171

範例輸出 #2

-1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (14%): 1.0s , <1K
公開測資點#1 (14%): 1.0s , <1K
公開測資點#2 (14%): 1.0s , <1K
公開測資點#3 (14%): 1.0s , <1K
公開測資點#4 (14%): 1.0s , <1K
公開測資點#5 (15%): 1.0s , <1K
公開測資點#6 (15%): 1.0s , <1K

提示：

標籤:

重複結構

出處:

[管理者： wlpan(潘老師) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」

給定一個數字，請你判斷它是不是費伯那契數(Fibonacci number)。若是，請回傳它是第幾個費伯那契數。若不是，則回傳-1。費伯那契數的定義如下：

f0=0

f1=1

f2=f1+f0=1

fn=fn-1+fn-2

範例輸入：8