A71939. 小瓜爬楼梯
编程题
入门
知识点
题目描述
小瓜喜欢在爬楼梯的时候, 每次登 1 梯, 或者每次登 2 梯, 或者每次登 3 梯,请问小瓜按照这种爬楼梯方式, 到达第 n 梯, 有多少种方法。
输入格式
一行一个整数, 表示 n。
输出格式
小瓜到达第 n 梯的方法数。
输入输出样例
输入 #1
3
输出 #1
4
说明/提示
数据范围
n\leqslant 50