Problem3824--周周练-第11周：递推-上台阶

3824: 周周练-第11周：递推-上台阶

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

Description

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

Input

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

Output

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

Sample Input Copy 

4

Sample Output Copy 

7

Source/Category

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