[GESP样题 六级] 下楼梯
题目描述
顽皮的小明发现,下楼梯时每步可以走 $1$ 个台阶、$2$ 个台阶或 $3$ 个台阶。现在一共有 $N$ 个台阶,你能帮小明算算有多少种方案吗?
输入输出格式
输入格式
输入一行,包含一个整数 $N$。
输出格式
输出一行一个整数表示答案。
输入输出样例
输入样例 #1
4
输出样例 #1
7
输入样例 #2
10
输出样例 #2
274
说明
对全部的测试点,保证 $1 \leq N \leq 60$。