a814: 簡單的費氏數列(1)
標籤 :
通過比率 : 38人/41人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-09-14 23:05

內容

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

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

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

並漸漸地釋出。

第一天的題目十分和善。

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

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

輸入說明

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

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

輸出說明

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

範例輸入
5 5
1
2
3
4
5
範例輸出
1
2
3
5
8
測資資訊:
記憶體限制: 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 (郭勝威)
]


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