曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1914: 走台阶

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

Description

楼梯有n阶台阶,上楼可以一步上一阶,也可以一步上二阶。用递归的方法编一程序计算共有多少种不同的走法。

Input

一行，包含一个数n，表示第n级台阶。

Output

一行，包含一个整数，表示走到第ni级台阶的方案数。

Sample Input Copy 

4

Sample Output Copy 

5

Source/Category