回『UVa 題庫』
c121. 00495 - Fibonacci Freeze
標籤 : 大數 費氏數列
通過比率 : 770人/940人 ( 82% ) [非即時]
評分方式：
Strictly

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

內容

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數。

輸入說明

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

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

輸出說明
範例輸入 #1 
5
7
11
200
範例輸出 #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
提示 ：

* Luck 貓翻譯

標籤:
大數 費氏數列
出處:
UVa495

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
25582 810416@fhsh. ... (Eric_hung) c121
方法
800 2021-06-04 11:06
25021 asnewchien@g ... (david) c121
python 解題影片
595 2021-04-14 11:01
24666 71087@stu.cc ... (~ pythOnia Chal...) c121
904 2021-03-13 17:37