有 2 \times n 的一个长方形方格，用一个 1 \times 2 的骨牌铺满方格。
编写一个程序，试对给出的任意一个 n ( 0 \lt n \le 50)，输出铺法总数。
一个整数 n，表示该长方形方格的规格是 2 \times n。
输出铺法总数。
3
10
89
递推
