有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,输出对应的取法的数量,每次输出占一行。
博客题解:https://blog.csdn.net/weixin_48964494/article/details/107048169
CHEN, Yupeng
2014杭师计算机协会第一届程序设计竞赛