该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

下楼梯 down.cpp
【问题描述】
顽皮的小明发现，下楼梯时每步可以走 1个台阶、2个台阶或 3个台阶。现 在一共有𝑁个台阶，你能帮小明算算有多少种方案吗？
【输入描述】
输入一行，包含一个整数n𝑁。约定1 ≤n ≤ 60。

【输出描述】
输出一行，包含一个整数c，表示方案数。

【样例输入1】
4
【样例输出1】
7
【样例输入2】
10
【样例输出2】
274