a652. E.煩人的樓梯(2) - 旦旦解題農場

內容

一段時間後，樓梯又再一次的進化了。

每一次樓梯只會給你移動的階數 $N$ (設起點為第0階)。 $N \in \mathbb{Z}$

設移動後的位置是 $K$ 。

需要答對 $T$ 次才可以通過。

$K$ 可能為負，不過對樓梯來說，只要遵循

$\begin{cases} a_0 = 1\\ a_1 = 1\\ a_{n} = a_{n - 1} + a_{n - 2}, \quad n \in \mathbb{Z} \end{cases}$

即被認為是正確的答案。

輸入說明

第一行有一數 $T$

接下來有 $T$ 行，每一行有一數 $N$

輸出說明

對於每個 $N$

輸出題目所求的答案( $mod 10^9 + 7$ )

範例輸入

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1M
公開測資點#3 (10%): 1.0s , <1M
公開測資點#4 (20%): 10.0s , <10M
公開測資點#5 (40%): 10.0s , <50M

提示：

60%測資 $T \leq 10^5$

100%測資 $T \leq 10^6$ $N \in long long$

標籤:

DDJ Regular Contest Round#10

出處:

[管理者：

william1010121 (郭勝威)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」

{a0=1a1=1an=an−1+an−2,n∈Z\begin{cases} a_0 = 1\\ a_1 = 1\\ a_{n} = a_{n - 1} + a_{n - 2}, \quad n \in \mathbb{Z} \end{cases}

$\begin{cases} a_0 = 1\\ a_1 = 1\\ a_{n} = a_{n - 1} + a_{n - 2}, \quad n \in \mathbb{Z} \end{cases}$