Problems Description
有一块2xN的网格地板，现在需要用2种规格的地砖铺满，地砖的规格points别是2x1和2x2，请问一Total有多少种铺设方法？
Input格式
输入的Page 一行包含一items正整数T（T<=20），表示一Total有 T组数据，接着是T行数据，每行包含一items正整数N（N<=30），表示网格的Size是2行N列。
Output格式
输出一Total有多少种铺设的方法，每组数据的输出占一行。
Sample
Sample Input 1
3
2
8
12
Sample Output 1
3
171
2731
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪