| 问题描述 |
|---|
00手上有m张好人卡，每天发1~3张，发完为止，问有多少种发送方法。注意：第一天发1张第二天发2张和第一天发2张第二天发1张，是两种不同的发送方法。 |
| 输入描述 |
第1行是一个正整数n，表示测试案例的数量。 从第2行到第n+1行，每行有1个正整数m（m<=30）。 |
| 输出描述 |
针对每组测试案例，输出这m张好人卡发送方法的总数。 每组案例输出完后都要换行。 |
| 样例输入复制样例 |
1 3 |
| 样例输出 |
4 |
| 提示说明 |
| 1+1+1，1+2，2+1，3这四种发送方法。用正常的递归就可以解。 |
| 相关 |