在數學上,費波那契數列(簡稱費氏數列)是以遞迴的方法來定義:
F0 = 0, F1 = 1, Fn = Fn−1 + Fn−2 , n > 1.
前幾個費波那契數是:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,...
(2022/12/02 更新測資)
第一行輸入整數 kk 代表有 kk 組測資,1 ≤ kk ≤ 100,接下來有 kk 行,每一行輸入一個整數nn ,1 ≤ nn ≤ 150。
輸出 k行,每一行輸出F12+ F22 + F32 + ⋯ + FN2。
3 1 10 123
1 4895 833637298244636644166207405364040532233130988345126
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||