費氏數列(DP)

發布時間: March 21, 2023, 3:29 p.m.   最後更新時間: March 21, 2023, 3:54 p.m.   時間限制: 1000ms   記憶體限制: 128M

以下是費氏數列的遞迴式

$$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}$$

給定一正整數$x$,請幫忙輸出$F(x)$

由於答案可能很大,所以請把答案對$10^9+7$取餘

給一正整數$x, x \leq 10^5$

輸出$F(x)$對$10^9+7$取餘的值

複製範例
5
5
複製範例
7
13
複製範例
10000
271496360

dp

費氏數列