a680. CPE:Fibonacci Numbers (UVa 10579)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

費波那契數列定義為 f(1)=1、f(2)=1,且 n>2 時 f(n)=f(n−1)+f(n−2)。請求出指定項。

輸入格式

每行給定一個項次 n,讀取直到 EOF。所有答案的十進位位數都不會超過 1000 位。

輸出格式

每筆輸出一行 f(n) 的完整十進位整數。

來源:UVa 10579 — Fibonacci Numbers。本敘述依原題規格重新撰寫。

範例測資

範例輸入 1

3
100

範例輸出 1

2
354224848179261915075
請先登入後再提交程式碼

討論與題解

載入討論區…

更多