背景

GESP六级样题

描述

顽皮的小明发现，下楼梯时每步可以走 1 个台阶、2 个台阶或 3 个台阶。现在一共有𝑁个台阶，你能帮小明算算有多少种方案吗？

格式

输入

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

输出

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

样例

4

7

10

274

限制

时间限制：1.0s 内存限制：128.0MB