Problem1458--走楼梯

1458: 走楼梯

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

SubmitSolved: 31Submit Num: 71StatisticsShowOff!

Description

楼梯有n级台阶，上楼可以一步走1级，也可以一步走2级，也可以一步走3级。编写一个程序，计算共有多少种不同的走法？

Input

一个数n，表示台阶数。n<=50。

Output

多少种不同的走法。

Sample Input Copy 

3

Sample Output Copy 

4

Source/Category

递推 递归 
Submit