時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
費氏數列定義為 F₀ = 0、F₁ = 1，且對所有 i ≥ 2，有 Fᵢ = Fᵢ₋₁ + Fᵢ₋₂。請計算指定項的完整整數值。
輸入格式
輸入至檔案結尾，每行一個索引 n，0 ≤ n ≤ 5000。
輸出格式
每筆輸出一行，格式為 The Fibonacci number for n is F，其中 n 為輸入索引，F 為 Fₙ 的完整十進位表示，不可截斷或取模。
題目來源：UVa 495 — Fibonacci Freeze。 原題：https://onlinejudge.org/external/4/495.pdf
範例測資
範例輸入 1
5 7 11
範例輸出 1
The Fibonacci number for 5 is 5 The Fibonacci number for 7 is 13 The Fibonacci number for 11 is 89
請先登入後再提交程式碼
討論與題解
載入討論區…