回分類題庫
d087: 3.費氏數列
關鍵字: 106年台中區複賽

測資點 : 5 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 142 Times / 119 Users | Submit : 838 Times / 164 Users | Accepted rate : 73%
題目加入時間 : 2018-09-06 13:56

Content: 简体中文

給定一數列,檢查是否為費氏數列(1,1,2,3,5,8,13,21,34,…)的子集。
若是,請列出該數列之第一個數字是第幾個的費氏數列數字。否則,請列出數列中第一個不為費氏數列中之數字。

Input:

一個整數數列,整數之間用空格隔開。

Output:

若輸入數列為費氏數列的一個子集,輸出該數列第一個數字屬於費氏數列的項數,否則,輸出該數列第一個不屬於費氏數列的數字。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
輸入1:
8 13 21 34 55 89

輸入2:
8 13 21 35

輸入3:
2 2 4 6 10

Sample Output :

輸出1:
6

輸出2:
35

輸出3:
2

Hint :

Author :

106年台中區複賽 (管理員:sagit)

  Solve it!   Status Forum