http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1037. 下楼问题
时间限制:1.0s   内存限制:512.0MB  
总提交次数:6360   AC次数:2412   平均分:75.70
将本题分享到:
   
 
问题描述
  试用递归方法编程求解下楼问题的方案数:从楼上到楼下共有h个台阶,下楼每步可走1个台阶、2个台阶或者3个台阶
  问可走出多少种方案数
输入格式
  一行,只有一个整数h,4<=h<=20(其他情况输出0)
输出格式
  一行,只有一个整数,表示下楼走法的总方案数
样例输入
4
样例输出
7
输入格式
  一行,只有一个整数h,4<=h<=20
输出格式
  一行,只有一个整数,表示下楼走法的总方案数
样例输入
4


样例输出

7