下楼梯


【问题描述】

  顽皮的小明发现，下楼梯时每步可以走1 个台阶、2 个台阶或3 个台阶。现

在一共有𝑁个台阶，你能帮小明算算有多少种方案吗？

【输入描述】

  输入一行，包含一个整数𝑁。约定1 ≤𝑁≤60。

【输出描述】

  输出一行，包含一个整数𝐶，表示方案数。

【样例输入1】

4

【样例输出1】

7

【样例输入2】

10

【样例输出2】

274