a622. 走樓梯 - Zero1 Online Judge System

Content

樓梯有n級臺階，上樓可以一步上一級臺階，也可以一步上兩級臺階。

請編寫程序計算n級臺階共有多少種不同的走法。

Input

一行，一個整數n（1 <=n <=30），表示臺階的級數

Output

一個整數，表示到第n臺階的有多少種走法

Sample Input #1

Sample Output #1

Sample Input #2

Sample Output #2

測資資訊：

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

Hint ：

Tags:

出處:

[管理者：

ricky (電腦黃)

]

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