描述

现有 n 阶楼梯，你从第 0 阶开始往上走，每次可以走一阶、两阶或三阶，请你求出走上第 n 阶楼梯总共有几种走法。

格式

输入描述

走上的最高台阶

输出描述

输出最多有几种走法

输入输出样例

3

4

限制

运行时间1秒内，测试缓存不能大于1024KiB。