c547: Bert 爬樓梯
Tags :
Accepted rate : 460人/556人 ( 83% ) [非即時]
評分方式:
Tolerant

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

Content

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

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

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

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

三: 全程都走一階。

 

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

Input

多筆輸入

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

(1 <= N <= 10000)

Output

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

答案可能很大,請 mod 1000000007

Sample Input #1
3
1
Sample Output #1
3
1
測資資訊:
記憶體限制: 128 MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1M
Hint :
Tags:
出處:
[管理者:
andy89923 (CTFang)
]


ID User Problem Subject Hit Post Date
22613
fire5386 (皮卡丘)
c547
C解題方法
394 2020-09-19 17:40
21563
610078 (協同意大利麵的最後希望)
c547
動態規劃
590 2020-06-20 11:45
14251
addii (白家宇)
c547
1422 2018-07-06 09:54