Content:
简体中文
費波南希數列相傳是數學家費波南希爵士在養兔子的過程中,觀察兔子的總數量而發現。該數列的前幾項如下: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, …。可以發現從第3項開始,每一項都是前面兩項的總合。此特性相當符合長期投資以利滾利的複利模式,因此常被財經界所引用。
寫一個程式可以判斷一個正整數是否屬於費波南希數列,若是,還要算出它是數列中的第幾項。
Input:
Output:
Sample Input:
4 987 8 1024 1
Sample Output :
16 6 -1 1
Hint
:
Author
: