內容
BERT 是個奇怪的人，爬樓梯都不乖乖乖的一次走一格，而是有時走一階，或一次走兩階。
換句話說，假設階梯有三階，那他有三種走法
一： 第一步走一階，第二步走二階。
二： 第一步走二階，第二步走一階。
三： 全程都走一階。
現在請你寫個程式，算出如果是 n 格樓梯，Bert 有幾種走法 ?
輸入說明
多筆輸入
每行一個數字 N ，代表現在有 N 階樓梯 。
(1 <= Ｎ <= 10000)
輸出說明
每行一個數字，代表當樓梯有 N 階時答案。
答案可能很大，請 mod 1000000007
範例輸入
#1
3 1
範例輸出
#1
3 1
測資資訊：
記憶體限制：
128
MB
提示 ：
標籤:
出處:
[管理者：
andy89923
(CTFang)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 41149 |
|
c547 | 84 | 2024-07-08 10:35 | |
| 28043 | shashashane (TWNWAKing) | c547 | 938 | 2021-11-11 19:40 | |
| 22613 | fire5386 (becaidorz) | c547 | 1694 | 2020-09-19 17:40 | |
| 21563 |
|
c547 | 1858 | 2020-06-20 11:45 | |
| 14251 | addii (白家宇) | c547 | 2531 | 2018-07-06 09:54 |