Problem2293--上台阶-弃

2293: 上台阶-弃

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 366  Solved: 288
[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

Source/Category

提高C 
[Submit] [Status]