5314. 统计铺砖方式（Counting Tilings）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 你的任务是统计用$ 1\times2 $和 $2\times1 $的瓷砖填满一个 $n\timesm $的网格的方法数。 ## 输入格式 一行包含两个整数 $n$ 和$ m$。 ## 输出格式 输出一个整数：表示填法的数量，结果对 $10^9+7$ 取模。 ## 输入输出样例 ### 输入 #1 ``` 4 7 ``` ### 输出 #1 ``` 781 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 10 $ - $1 \le m \le 1000 $