時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
把鈾方塊 U 與鉛方塊 L 疊成一條直立的堆疊，每個位置可任選 U 或 L。若有三個或更多連續的 U，就會發生危險。堆疊高度至多 30。請計算高度為 n 時，有多少種危險的排列。
輸入格式
每行是一個正整數 n，表示堆疊高度。以 0 結束。
輸出格式
每個 n 輸出含有至少一段連續三個 U 的排列總數，占一行。
範例測資
範例輸入 1
4 5 0
範例輸出 1
3 8
請先登入後再提交程式碼
討論與題解
載入討論區…
時間限制 2000 ms ・ 記憶體限制 256 MB
把鈾方塊 U 與鉛方塊 L 疊成一條直立的堆疊，每個位置可任選 U 或 L。若有三個或更多連續的 U，就會發生危險。堆疊高度至多 30。請計算高度為 n 時，有多少種危險的排列。
每行是一個正整數 n，表示堆疊高度。以 0 結束。
每個 n 輸出含有至少一段連續三個 U 的排列總數，占一行。
範例輸入 1
4 5 0
範例輸出 1
3 8
載入討論區…