回分類題庫
z151: D.費波那契數的遞迴展開
關鍵字: NPSC 2001 國中組 初賽

測資點 : 1 | Time Limit : 1000 ms | Memory Limit : 128000 KB
Accepted : 4 Times / 4 Users | Submit : 10 Times / 6 Users | Accepted rate : 67%
題目加入時間 : 2021-08-11 16:20

Content: 简体中文

官方網站題目網址:
http://contest.cc.ntu.edu.tw/npsc2001/jun/j20012.doc
題目D

Input:

測試資料的開頭有1個數字n,接下來一共有n行,每11個數字(a1, a2, a3,…, an) (0 £ a1, a2, a3,…., an £ 45) 表示欲計算的費波那契數。

Output:

對於每1個數字,輸出遞迴展開該數,所需遞迴呼叫函數的次數。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
6
0
1
2
3
4
5

Sample Output :

1
1
3
5
9
15

Hint :

Author :

NPSC 2001 國中組 初賽 (管理員:wubaie)

  Solve it!   Status Forum