HZNUOJ

取火柴

Tags:   加法原理  
Time Limit:  1 s      Memory Limit:   32 MB
Submission:1088     AC:387     Score:82.04

Description

有N根火柴,每次只能取1-4根,请问共有几种取法?

举一个例子,假设有3根火柴,取法有4种,分别为1+1+1,1+2,2+1,3。

Input

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

Output

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

Samples

input
3 1 2 15
output
1 2 10671

Hint

博客题解:https://blog.csdn.net/weixin_48964494/article/details/107048169

Author

CHEN, Yupeng

Source

2014杭师计算机协会第一届程序设计竞赛