b009. Bert 爬樓梯 - Zero1 Online Judge System

Content

BERT 是個奇怪的人，爬樓梯都不乖乖乖的一次走一格，而是有時走一階，或一次走兩階。
換句話說，假設階梯有三階，那他有三種走法
一：第一步走一階，第二步走二階。
二：第一步走二階，第二步走一階。
三：全程都走一階。

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

Input

每行一個數字 N ，代表現在有 N 階樓梯。(1 <= Ｎ <= 40)

Output

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

Sample Input #1

Sample Output #1

Sample Input #2

Sample Output #2

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (20%): 1.0s , <1K
不公開測資點#1 (20%): 1.0s , <1K
不公開測資點#2 (20%): 1.0s , <1K
不公開測資點#3 (20%): 1.0s , <1K
不公開測資點#4 (20%): 1.0s , <1K

Hint ：

Tags:

出處:

[管理者：

ricky (電腦黃)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」