241824 - 小瓜爬楼梯(plt)比赛测试

题目描述

小瓜喜欢在爬楼梯的时候, 每次登 1 梯, 或者每次登 2 梯, 或者每次登 3 梯,请问小瓜按照这种爬楼梯方式, 到达第 n 梯, 有多少种方法

输入

一行一个整数, 表示 n

输出

小瓜到达第 n 梯的方法数

样例

输入

3

输出

4

输入

50

输出

10562230626642

输入

20

输出

121415
说明

n⩽50

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 7
通过人数 5
金币数量 1 枚
难度 未标记


上一题 下一题