USCOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs Web Board
Login Register

1346: 小明爬楼梯

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：6 Solved：1
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

小明一次可以走1级台阶，也可以一次走2级。问小明走n级的台阶总共有多少种走法。

Input

一个数n，(1<=n<=20)

Output

一个数，表示方案总数

Sample Input Copy 

3

Sample Output Copy 

3

Source/Category