b587. 10918 - Tri Tiling - 高中生程式解題系統

回『UVa 題庫』

b587. 10918 - Tri Tiling

Tags : DP
Accepted rate: 352人/ 388人 ( 91%) [非即時]
評分方式：

Strictly

最近更新 : 2017-04-18 19:25

Content

給你一個3 * n的地面，用1 * 2的地板磚鋪滿，問有幾種方法。

Input

每行有一個整數n，代表為3 * n的地面，0 ≤ n ≤ 30，n=-1時代表輸入結束

Output

請對每一個輸入，輸出可能的排法數

Sample Input #1

Sample Output #1

3
153
2131

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (100%): 1.0s , <1K

Hint ：

Tags:

出處:

UVa 10918 [管理者： pcshic (PCSHIC) ]

Status Forum 排行