1110: 上台阶
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：155
Solved：42
Description
楼梯有 $n$ 阶台阶，上楼时可以一步上 $1$ 阶,也可以一步上 $2$ 阶,也可以一步上 $3$ 阶。
编程计算上到第 $n$ 阶台阶共有多少种不同的方案。
编程计算上到第 $n$ 阶台阶共有多少种不同的方案。
Input
一行，包含一个整数 $n$，表示台阶数。
Output
一个整数，表示方案数。
Sample Input Copy
3Sample Output Copy
4HINT
数据范围：
$0 \lt n \le 71$
$0 \lt n \le 71$