一所由社會各界捐款修建的希望小學馬上就要竣工了！學校教室的長度為n米，寬度為3米，現在我們有2種地磚，規格分別是1米×1米，2米×2米，如果要為該教室鋪設地磚，請問有幾種鋪設方式呢？
Input
輸入數據首先包含一個正整數C，表示包含C組測試用例，然後是C行數據，每行包含一個正整數n(1<=n<=30)，表示教室的長度。
Output
對於每組測試數據，請輸出鋪設地磚的方案數目，每個輸出占一行。
Sample Input
2
2
3
Sample Output
3
5
http://blog.csdn.net/queuelovestack/article/details/48896821
