问题 1146 --上楼梯

1146: 上楼梯

时间限制: 1 Sec  内存限制: 128 MB
提交: 42  解决: 26
[提交][状态][讨论版]

题目描述

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

 

输入

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

输出

输出一个整数

样例输入

3

样例输出

4

提示

来源


题目智能推荐


[提交][状态]