填空题

小军砌墙

发布于 2022-03-03 17:35:06

【注意:本题按通过的Case比例给分】


小军接到一项工作,要用红色和绿色两种砖块建一面宽度W高度H的墙

小军只有以下两种砖块可以用:


红色砖块宽度2,高度1

绿色砖块宽度3,高度1

 

每种砖块只能按照以上的横向摆放,不能竖起来

横向两块方块之间是有缝的,因此为了让建好墙更稳固,小军会避免在任意相邻的两行间,除了左右两侧以外,出现任何上下对齐的砖缝,请参看下图:


上面一种建造方式是允许的,而下面一种建造方式不允许

特别的,下面这两种宽度为32的墙也是允许的


给定一面墙的宽度和高度后,请帮小军计算在以上规则允许的前提下,一共有多少种不同的建墙方式


输入描述: 两个整数 W 和 H (2 <= W <= 30, 1 <= H <= 10)输入样例: 5 2 输出描述: 一个整数,所有可能建墙方式的数量。这个数量可能会大于32位整数的表示范围,请用64位整数输出样例 2
关注者
0
被浏览
12
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看