顽皮的小明发现，下楼梯时每步可以走 1 个台阶、2 个台阶或 3 个台阶。现在一共有 N 个台阶，你能帮小明算算有多少种方案吗？
输入一行，包含一个整数 N。约定 1 \leq N \leq 60 。
输出一行，包含一个整数，表示方案数。
4
7
10
274
GESP样题六级
GESP六级递推GESP样题
