c547: Bert 爬樓梯
標籤 :
通過比率 : 79% (113 人 / 143 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-03-23 12:40

內容

BERT 是個奇怪的人,爬樓梯都不乖乖乖的一次走一格,而是有時走一階,或一次走兩階。

換句話說,假設階梯有三階,那他有三種走法

一: 第一步走一階,第二步走二階。

二: 第一步走二階,第二步走一階。

三: 全程都走一階。

 

現在請你寫個程式,算出如果是 n  格樓梯,Bert 有幾種走法 ?

輸入說明

多筆輸入

每行一個數字 N ,代表現在有 N 階樓梯 。

(1 <= N <= 10000)

輸出說明

每行一個數字,代表當樓梯有 N 階時答案。

答案可能很大,請 mod 1000000007

範例輸入
3
1
範例輸出
3
1
測資資訊:
記憶體限制: 128 MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1M
提示 :
標籤:
出處:
[編輯:
andy89923 (CTFang)
]


編號 身分 題目 主題 人氣 發表日期
14251
addii (addii)
c547
180 2018-07-06 09:54