c121: 00495 - Fibonacci Freeze
Tags : 大數 費氏數列
Accepted rate : 587人/740人 ( 79% ) [非即時]
評分方式:
Strictly

最近更新 : 2015-08-28 15:17

Content

Fibonacci 數列(0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,...)的定義是:

F0 = 0
F1 = 1
Fi = Fi-1 + Fi-2  for all i>=2

請寫一支程式計算某一項Fibonacci數。

Input

每組測試資料一列,各有一個整數 n( 0<= n <= 5000),代表要求的第幾個Fabonacci數。

對每組測試資料請輸出第 n 個Fibonacci數,請參考Sample Output。

Output
Sample Input #1
5
7
11
200
Sample Output #1
The Fibonacci number for 5 is 5
The Fibonacci number for 7 is 13
The Fibonacci number for 11 is 89
The Fibonacci number for 200 is 280571172992510140037611932413038677189525
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :

* Luck 貓翻譯

Tags:
大數 費氏數列
出處:
UVa495


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」