顽皮的小金豆发现，下楼梯时每步可以走 $1$ 个台阶、$2$ 个台阶或 $3$ 个台阶。现在一共有 $N$ 个台阶，你能帮小金豆算算有多少种方案吗？
下楼梯
题目描述
输入格式
输入一行，包含一个整数 $N$。
输出格式
输出一行一个整数表示答案。
数据范围
对全部的测试点，保证 $1 \leq N \leq 60$。
样例输入 1
4
样例输出 1
7
样例输入 2
10
样例输出 2
274
时间限制: 1000ms
内存限制: 512MB
通过率: 0.0%
提交数: 0
登录 后提交代码