小军接到一项工作，要用红色和绿色两种砖块建一面宽度W高度H的墙
小军只有以下两种砖块可以用：
红色砖块宽度2，高度1
绿色砖块宽度3，高度1
每种砖块只能按照以上的横向摆放，不能竖起来
横向两块方块之间是有缝的，因此为了让建好墙更稳固，小军会避免在任意相邻的两行间，除了左右两侧以外，出现任何上下对齐的砖缝，请参看下图：
给定一面墙的宽度和高度后，请帮小军计算在以上规则允许的前提下，一共有多少种不同的建墙方式
两个整数 W 和 H (2 <= W <= 30, 1 <= H <= 10)
一个整数，所有可能建墙方式的数量。这个数量可能会大于32位整数的表示范围，请用64位整数
5 2
2
9 5
14
暂无题解
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
