举行计算机科学家盛宴的大厅的地板为 n×mn\times mn×m(1≤n,m≤91\le n,m\le91≤n,m≤9)的矩形。现在必须要铺上硬木地板砖。可以使用的地板砖形状有两种:
2×12\times 12×1 的矩形砖;
2×22\times 22×2 中去掉一个 1×11\times 11×1 的角形砖。
你需要计算用这些砖铺满地板共有多少种不同的方案。