d054.
11310 - DELIVERY DEBACLE
內容
Wolfgang Puck 有兩個很特別的習慣：
I. 他只做兩種形狀的蛋糕。一種是面積為一單位的方形，另一種是面積為三單位的 L 形。
II. 他只用特定尺寸的盒子來裝蛋糕。這些盒子的寛度都是二單位，但各種不同長度都有。
有一天，Wolfgang 想知道有幾種不同的方式可以把蛋糕裝滿一個特定尺寸的盒子。你能幫他嗎？
左圖為蛋糕的尺寸，右圖為裝滿長度 6 的盒子的一種方法。
裝滿長度為 2 的盒子的 5 種方法。.
輸入說明
輸入的開始有一個 𝑡，表示有幾個不同長度的盒子。接下來的 𝑡 行每行有一個整數 𝑛 (1 ≤ 𝑛 ≤ 40)。
輸出說明
相對於每個 𝑛 輸出一行，該行中的數字為有幾種方法可以用上述的蛋糕裝滿一個 2×𝑛 的盒子。輸出的數字保證小於1018。
範例輸入
#1
2 1 2
範例輸出
#1
1 5
測資資訊：
記憶體限制：
512
MB
提示 ：
DP
標籤: