#18158. 上楼梯

上楼梯

说明

1个人上楼,每次可上1、2或3个台阶,楼梯有n个台阶,共有多少种上楼方法。请用递归算法实现。

 

输入格式

输入一个整数n,范围为[1,30]

输出格式

输出一个整数

3
4

来源

华哥出的题