n129. p1. 鋪磁磚問題 - 高中生程式解題系統

內容

　　給定一個長度為 $1 \times n$ 的地板空間，你可以用許多 $1 \times 1$ 、 $1 \times 2$ 、或 $1 \times 3$ 大小的磁磚去鋪它。想請你寫一程式去計算共有幾種鋪法。下圖是一個長度為 $1 \times 4$ 的地板： $A A A A$

　　它一共有 $7$ 種鋪法，如下所示：

$A A A A$ $A A B$ $B B$ $A B A$ $B A A$ $A C$ $C A$

　　其中 $A$ 磁磚 $A$ 、 $B$ 磁磚 $B$ 、及 $C$ 磁磚 $C$ ，分別表示 $1 \times 1$ 、 $1 \times 2$ 、及 $1 \times 3$ 大小的磁磚。

輸入說明

　　每筆測試資料只有一個正整數 $n$ ， $1 \leq n \leq 71$ ，代表地板空間是 $1 \times n$ 。

輸出說明

　　每筆測試資料的輸出只有一個正整數，表示共有幾種鋪法。

範例輸入 #1

範例輸出 #1

範例輸入 #2

範例輸出 #2

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (5%): 2.0s , <1K
公開測資點#1 (5%): 2.0s , <1K
公開測資點#2 (5%): 2.0s , <1K
公開測資點#3 (5%): 2.0s , <1K
公開測資點#4 (5%): 2.0s , <1K
公開測資點#5 (5%): 2.0s , <1K
公開測資點#6 (5%): 2.0s , <1K
公開測資點#7 (5%): 2.0s , <1K
公開測資點#8 (5%): 2.0s , <1K
公開測資點#9 (5%): 2.0s , <1K
公開測資點#10 (5%): 2.0s , <1K
公開測資點#11 (5%): 2.0s , <1K
公開測資點#12 (5%): 2.0s , <1K
公開測資點#13 (5%): 2.0s , <1K
公開測資點#14 (5%): 2.0s , <1K
公開測資點#15 (5%): 2.0s , <1K
公開測資點#16 (5%): 2.0s , <1K
公開測資點#17 (5%): 2.0s , <1K
公開測資點#18 (5%): 2.0s , <1K
公開測資點#19 (5%): 2.0s , <1K

提示：

標籤:

出處:

110 新北市資訊學科能力複賽 [管理者： liaoweichen1024@gmail.com

liaoweichen1 ... (M_SQRT) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」