Problems Description
小明最近新买了一items房间，为了给它做装修，想要给它铺上地砖。然而现有的地砖只有两种规格points别为1米*1米、2米*2米，由于小明买的房间有点小，宽度只有3米，长度为N米。当然这样一items房间也足够他自己一items人住了。那么如果要给这items房间铺设地砖，且只用以上这两种规格的地砖，请问有几种铺设方案。
Input格式
输入的Page 一行是一items正整数C，表示有C组测试数据。接下来C行，每行输入一items正整数n（1<=n<=30），表示房间的长度。
Output格式
对于每组输入，请输出铺设地砖的方案数目。
Sample
Sample Input 1
2
2
3
Sample Output 1
3
5
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪