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