240774 - 小瓜爬楼梯

题目描述

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

输入

一行一个整数, 表示 n

输出

小瓜到达第 n 梯的方法数

样例

3
4
说明

数据范围

n\leqslant 50

来源

一本通编程

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 327
通过人数 125
金币数量 1 枚
难度 入门


上一题 下一题