圓形跑道答案:
遞推法.若用1×2的小長(zhǎng)方形去覆蓋2×n的方格網(wǎng),設(shè)方法數(shù)為 ,那么
.當(dāng)
時(shí),對(duì)于最左邊的一列有兩種覆蓋的方法:⑴用1個(gè)1×2 的小長(zhǎng)方形豎著覆蓋,那么剩下的
的方格網(wǎng)有 種方法;⑵用2個(gè)
的小長(zhǎng)方形橫著覆蓋,那么剩下的
的方格網(wǎng)有
種方法,根據(jù)加法原理,可得
.
遞推可得到 .
所以覆蓋 的方格網(wǎng)共有89種不同方法