<dl></dl>
<dt>題目描述：</dt>
<dd></dd>
我們可以用2*1的小矩形橫着或者豎着去覆寫更大的矩形。請問用n個2*1的小矩形無重疊地覆寫一個2*n的大矩形，總共有多少種方法？
<dt>輸入：</dt>
輸入可能包含多個測試樣例，對于每個測試案例，
輸入包括一個整數n(1<=n<=70)，其中n為偶數。
<dt>輸出：</dt>
對應每個測試案例，
輸出用n個2*1的小矩形無重疊地覆寫一個2*n的大矩形，總共有的方法數。
<dt>樣例輸入：</dt>
<dt>樣例輸出：</dt>
代碼