1234: Simple学长取咖啡
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：205
解决：58
题目描述
Simple学长把他整理好的咖啡放在了一个高度为n的梯子的顶端，他一次能跳1步、2步或者3步，他想知道他有多少种方法能够拿到顶端的咖啡，如果他能算出来的话，他才会喝咖啡，否则他就不喝，但是你们知道的，Simple学长不喝咖啡的话，他就写不出代码了，小石榴们能帮帮他吗？规定Simple学长开始在0阶上。
输入
输入一个T，表示有T组数据
每一组数据输入一个数字n，表示Simple学长的咖啡在第n阶梯子上 (n <= 40)
输出
输出一个数字表示有多少种方法可以取到咖啡。（最后的数字有可能很大哦）
样例输入 复制
3
1
2
3样例输出 复制
1
2
4