給定一個長度為 $1\times n$ 的地板空間，你可以用許多 $1\times 1$、$1\times 2$、或 $1\times 3$ 大小的磁磚去鋪它。想請你寫一程式去計算共有幾種鋪法。下圖是一個長度為 $1\times 4$ 的地板：$$\huge\boxed{\color{white}A\vphantom{AC}}\!\!\;\boxed{\color{white}A\vphantom{AC}}\!\!\;\boxed{\color{white}A\vphantom{AC}}\!\!\;\boxed{\color{white}A\vphantom{AC}}$$
它一共有 $7$ 種鋪法，如下所示：
$$\huge\boxed{A\vphantom{AC}}\!\!\;\boxed{A\vphantom{AC}}\!\!\;\boxed{A\vphantom{AC}}\!\!\;\boxed{A\vphantom{AC}}$$ $$\huge\boxed{A\vphantom{AC}}\!\!\;\boxed{A\vphantom{AC}}\!\!\;\boxed{\ \ B\ \ \,\vphantom{AC}}$$ $$\huge\boxed{\ \ B\ \ \,\vphantom{AC}}\!\!\;\boxed{\ \ B\ \ \,\vphantom{AC}}$$ $$\huge\boxed{A\vphantom{AC}}\!\!\;\boxed{\ \ B\ \ \,\vphantom{AC}}\!\!\;\boxed{A\vphantom{AC}}$$ $$\huge\boxed{\ \ B\ \ \,\vphantom{AC}}\!\!\;\boxed{A\vphantom{AC}}\!\!\;\boxed{A\vphantom{AC}}$$ $$\huge\boxed{A\vphantom{AC}}\!\!\;\boxed{\quad\!\;C\quad\ \vphantom{AC}}$$ $$\huge\boxed{\quad\!\;C\quad\ \vphantom{AC}}\!\!\;\boxed{A\vphantom{AC}}$$
其中 $A$ 磁磚 $\huge\boxed{A\vphantom{AC}}$、$B$ 磁磚 $\huge\boxed{\ \ B\ \ \,\vphantom{AC}}$、及 $C$ 磁磚 $\huge\boxed{\quad\!\;C\quad\ \vphantom{AC}}$，分別表示 $1\times 1$、$1\times 2$、及 $1\times 3$ 大小的磁磚。
每筆測試資料只有一個正整數 $n$，$1\leq n\leq 71$，代表地板空間是 $1\times n$。
每筆測試資料的輸出只有一個正整數，表示共有幾種鋪法。
4
7
5
13
公開 測資點#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
| ID | User | Problem | Subject | Hit | Post Date |
|
沒有發現任何「解題報告」
|
|||||