1345: 楼梯台阶问题（2）

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：156 Solved：89

Description

有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级、二级、三级，要走上第m级，共有多少走法？

Input

一个整数m，（1<=m<=30), 表示楼梯的级数。

Output

输出不同走法的数量。

Sample Input Copy 

4

Sample Output Copy 

7

Source/Category