Problem3734-- 周周练-第9周：递归-上台阶

3734: 周周练-第9周：递归-上台阶

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Status] [Submit] [Creator:]

Description

楼梯有n(1<=n<=30）阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。
比如当n=1时只有一种走法，n=2时有两种走法，n=3时有4种走法。

Input

一个正整数n（1<=n<=30），代表一个有n阶台阶

Output

一个正整数，代表上台阶方案总数

Sample Input Copy 

4

Sample Output Copy 

7

HINT

输入10
输出274

Source/Category

周周练-提高A 
[Submit] [Status]