給定一個長度為 $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$ 大小的磁磚。