### 问题描述 给出一个 $n$ 行 $m$ 列的矩阵，每个元素可以是 $0$ 或者 $1$。当且仅当该矩阵的每一行和每一列中没有两个 $1$ 相邻时，我们称这个矩阵为交错矩阵。 现在给定一个矩阵的长和宽，你需要回答有多少个不同的交错矩阵。 ### 输入格式 输入有两个整数 $n$ 和 $m$ ，$(1 \leq n, m \leq 20)$，$(m+n\leq 20)$，表示矩阵的长和宽。 ### 输出格式 输出一个整数，表示所有满足条件的交错矩阵的数量。 ### 样例输入 ``` 3 1 ``` ### 样例输出 ``` 5 ``` ### 样例解释 五种交错矩阵分别为：`000`，`100`，`010`，`001`，`101`。 ### 测评数据规模 $1 \leq n, m \leq 20$，$m+n\leq 20$。