骨牌覆盖问题

 骨牌覆盖问题，就是用  1x2 大小的骨牌，铺设一个给定大小的一个矩形区域，要求必须铺满，且不可以超出边界。问总的铺设方案数位多少？    这一类问题就是骨牌覆盖问题。 不同规模的数据有不同的方法。       下面来看看最简单的   2×N  区域里面的铺设方法数。 N=0，一种；  N=1 为一种 ； N=2,两种；N=3,5种； 较为容易看出是斐波拉契数列；所以快速幂矩阵求斐波拉契数列；如

>>阅读原文<<