#389. 铺瓷砖
铺瓷砖
说明
今天徐老师装修新家,给家里买了一种 1 * 2 的长方形新瓷砖。徐老师是个懂得审美的人,毕竟人生除了金钱,还有诗和远方。
这个时候徐老师就在想,这种长方形的瓷砖铺到一个 n * m 的地面上有多少种方案
输入格式
输入两个整数 n, m (1 <= min(n,m) <= 10, 1 <= max(n,m) <= 100) 。
输出格式
输出方案总数(最后结果模 10^9 + 7 )。
样例
2 2
2
2 2
2
注册一个 睿爸信奥 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。