費式數列
發布時間: Jan. 6, 2021, 1:47 a.m.
最後更新時間: Sept. 14, 2023, 11:14 p.m.
時間限制: 2000ms
記憶體限制: 256M
費式數列是個很知名的東西
如果對她有興趣可以看這裡
但我們只是想算出第f(n)項
幫幫我們吧!
如果你懶得看上面連結，這裡有遞迴式:
$$F(n)=\begin{cases}0 & , \text{if }n=0 \\ 1 & , \text{if }n=1 \\ F(n-1)+F(n-2) & , \text{if }n\ge 2\end{cases}$$
第一行有一個整數$t(1\le t\le 5)$，代表你要處理$t$個獨立的問題
接下來有$t$行，每行有一個整數$n(0\le n\le 24)$。
