问答题
令h
n
表示用多米诺牌和单牌(半张多米诺牌)对1×n棋盘进行完美覆盖(即没有发生重叠的完全覆盖)的方法数，其中要求任意两张多米诺牌都不相邻，找出h
n
所满足的递推关系和初始条件。
【正确答案】
对第一格的放法只有两种：放单牌与不放单牌，对第一种情形，余下的n-1个格的放置方法数为h
n-1
；对第二种情形，第一格与第二格上放一张多米诺牌，则第三格只能放一张单牌，余下的n-3个格的放置方法数为h
n-3
，显然有h
1
=1，h
2
=2，所以
h
n
=h
n-1
+h
n-3
h
1
=1，h
2
=2
【答案解析】
提交答案
关闭