HZNUOJ

【C系列4.11】函数训练之爬楼梯

Tags:   
Time Limit:  1 s      Memory Limit:   32 MB
Submission:2022     AC:1490     Score:29.07

Description

cyn小朋友今天学会了如何爬楼梯,但她腿太短了,能走的步数不多,你能帮她算算他的走法总共有几种吗?假设有h个楼梯,一次只能走一步或者两步或者三步,求总共有几种不同的方法

Input

第一行输入一个整数T,代表有几组测试数据。
接下来每行输入一个整数h(less than 30),代表有几个楼梯。

Output

输出有几种方法。

Samples

input
3 10 20 30
output
274 121415 53798080

Author

MA, Wuyuan