發布時間: March 21, 2023, 3:57 p.m. 最後更新時間: May 17, 2023, 1:15 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^{10}$
輸出$F(x)$對$10^9+7$取餘的值
5
10000
271496360
10000000
490189494
矩陣快速冪
