Counting Tilings

题目描述

你的任务是计算使用 1 \times 2 和 2 \times 1 瓷砖填充一个 n \times m 网格的方案数。

输入格式

唯一的一行输入包含两个整数 n 和 m 。

输出格式

输出一个整数：方案数对 10^9+7 取模后的值。

4 7

781

提示

$1 \le n \le 10$ $1 \le m \le 1000$

标签: CSES2181|动态规划|DP

来源

CSES2181|动态规划|DP