11111: 洛谷P10250 - [GESP六级] [样题]下楼梯
[Creator : ]
Description
顽皮的小明发现，下楼梯时每步可以走 $1$ 个台阶、$2$ 个台阶或 $3$ 个台阶。现在一共有 $N$ 个台阶，你能帮小明算算有多少种方案吗？
Input
输入一行，包含一个整数 $N$。
Output
输出一行一个整数表示答案。
Constraints
对全部的测试点，保证 $1 \leq N \leq 60$。
Sample 1 Input
4
Sample 1 Output
7
Sample 2 Input
10
Sample 2 Output
274