P1274: 取火柴

---

题目描述

有N根火柴，每次只能取1-4根，请问共有几种取法？ 举一个例子，假设有3根火柴，取法有4种，分别为1+1+1，1+2，2+1，3。

输入

第一行包含一个正整数T（0<T<100），表示进行T次测试。接下来有T行，每行只有一个正整数n（1<=n<=66），代表n根火柴。

输出

对于每一个n，输出对应的取法的数量，每次输出占一行。

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态