骨牌覆蓋問題

 骨牌覆蓋問題，就是用  1x2 大小的骨牌，鋪設一個給定大小的一個矩形區域，要求必須鋪滿，且不可以超出邊界。問總的鋪設方案數位多少？    這一類問題就是骨牌覆蓋問題。 不同規模的數據有不同的方法。       下面來看看最簡單的   2×N  區域裏面的鋪設方法數。 N=0，一種；  N=1 爲一種 ； N=2,兩種；N=3,5種； 較爲容易看出是斐波拉契數列；所以快速冪矩陣求斐波拉契數列；如

>>阅读原文<<