c121. 00495 - Fibonacci Freeze
Tags : 大數 費氏數列
Accepted rate : 775人/945人 ( 82% ) [非即時]
評分方式:
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

Status Forum 排行

ID User Problem Subject Hit Post Date
25582 810416@fhsh. ... (Eric_hung) c121
方法
841 2021-06-04 11:06
25021 asnewchien@g ... (david) c121
python 解題影片
627 2021-04-14 11:01
24666 71087@stu.cc ... (~ pythOnia Chal...) c121
946 2021-03-13 17:37