Problem1707--爬楼梯问题

1707: 爬楼梯问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 69Submit Num: 131StatisticsShowOff!

Description

楼梯有n(0<n<30)阶台阶，上楼时可以一步上1阶，也可以一步上2阶，也可以一步上3阶，请设计一个递归算法，编程计算走n阶台阶共有多少种不同的走法。

Input

一个整数n，0<n<30，表示台阶总数

Output

一个整数，表示不同走法的数量

Sample Input Copy 

4

Sample Output Copy 

7

Source/Category

递归算法 
Submit