Start:
Sep, 02, 2024 00:00:00
2024程序设计基础第五章作业 Pro
End:
Jan, 07, 2025 23:59:00
Contest is nearly the end!
Time elapsed:
3038:13:42
Time remaining:
33:45:18
【C系列4.11】函数训练之爬楼梯
1979
Time Limit: 1 s
Memory Limit: 32 MB
Submission:357
AC:219
Score:0
Description
cyn小朋友今天学会了如何爬楼梯,但她腿太短了,能走的步数不多,你能帮她算算他的走法总共有几种吗?假设有h个楼梯,一次只能走一步或者两步或者三步,求总共有几种不同的方法
Input
第一行输入一个整数T,代表有几组测试数据。
接下来每行输入一个整数h(less than 30),代表有几个楼梯。
Output
输出有几种方法。
Samples
input
3
10
20
30
output
274
121415
53798080