多米諾骨牌的填充
有三種方法可以用多米諾骨牌覆蓋一個3伊2 的網(wǎng)格。有多少種方法可以覆蓋一個4伊2 的網(wǎng)格呢？6伊2 的網(wǎng)格又如何？你能找到一個模式來幫助你計算出用多米諾骨牌覆蓋任何n伊2 矩形的不同方式的數(shù)量嗎？
答案：有五種方法可以覆蓋一個4伊2 的矩形，有13 種方法可以覆蓋一個6伊2 的矩形。
任何一個n伊2 的矩形都可以用你找到的覆蓋（n-1）伊2 矩形的所有相同方法來覆蓋，你只需額外添加一個垂直的多米諾骨牌來覆蓋新增的1伊2 列。（剩余173字）