回『UVa 題庫』
b587: 10918 - Tri Tiling
標籤 : uva

通過比率 : 88% (77 人 / 88 人 ) (非即時)
評分方式: Tolerant , 記憶體限制: 64 MB
公開 測資點 1 (0%): 1.0s , <1K
最近更新 : 2017-04-18 19:25

內容 :

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

輸入說明 :

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

輸出說明 :

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

範例輸入 : help
若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
2
8
12
-1
範例輸出:
3
153
2131
提示 :

DP

標籤:
uva
出處:
uva10918 (管理:pcshic)

本題狀況 本題討論 排行