已结束 IOI

冒泡排序、递推

开始2026-11-14 16:30:00 → 结束2026-11-14 20:30:00 · 参赛3 人
比赛 --:--:--
服务器时间 2026-11-19 21:09:52

J. 上楼梯

描述

有个小孩正在上楼梯,楼梯有n级台阶,小孩可以一次上1阶、2阶或3阶。实现一种方法,计算小孩可以由多少种上楼梯的方式。结果可能很大,你需要对结果模M求模,M=1e9+7。

输入

一个正整数n。

输出

上楼梯的方式数目(对M求模)。

样例

输入

3

输出

4

提示

对于100%的数据,n≤30。


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交