b587: 10918 - Tri Tiling
標籤 : uva
通過比率 : 90% (88 人 / 98 人 ) (非即時)
評分方式: Tolerant , 記憶體限制: 64 MB
最近更新 : 2017-04-18 19:25

內容 :
給你一個3 * n的地面,用1 * 2的地板磚鋪滿,問有幾種方法。
輸入說明

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

輸出說明

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

範例輸入
2
8
12
-1
範例輸出
3
153
2131
測資資訊:
公開 測資點#0 (0%): 1.0s , <1K
提示 :

DP

標籤:
uva
出處:
uva10918 [編輯: pcshic (PCSHIC) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」