a814. 簡單的費氏數列(1) - 旦旦解題農場

內容

在程設班中，費氏數列儼然成為了進階班學員的基本常識。

但是邪惡的進階教學想要讓打破常識。

所以他就開始出了一系列的題組。

並漸漸地釋出。

第一天的題目十分和善。

問對於一個每次只能踏1到2階的費事數列。

到第 $a$ 階的時候會有多少可能 $mod 10^9 + 7$ 。

輸入說明

第一行有兩數 $N, Q$ ，代表樓梯的次數和詢問的次數。

解下來有 $Q$ 筆詢問 $a_i$

輸出說明

對一每一筆詢問 $a_i$ ，請輸出有幾種方式可以到達 $a_i$ 階。

範例輸入

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (33%): 1.0s , <1M
公開測資點#1 (33%): 1.0s , <1M
公開測資點#2 (34%): 2.0s , <10M

提示：

$20\%$ 測資 $N, Q \leq 10^4$

$40\%$ 測資 $N, Q \leq 10^5$

$100\%$ 測資 $N, Q \leq 10^6$

標籤:

出處:

[管理者：

william1010121 (郭勝威)

]

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