🧩
用10个1×2的小长方形去覆盖
用10个1×2的小长方形去覆盖2×10的方格网，一共有（ ）种不同的覆盖方法。 A: 17 B: 66 C: 89 D: 512
底
答案选择C
解析递推法，若用1×2的小长方形去覆盖2×n的方格网，设方法数为An，那么A1=1 A2=2.当n大于等于3时，对于最左边的一列有两种覆盖的方法：（1）用1个1×2的小长方形竖着覆盖，那么剩下的方格网有An-1种方法；（2）用2个1×2的小长方形横着覆盖，那么剩下的2×（n-2）的方格网有An-2种方法，根据加法原理，可知An=An-1=An-2 。 递推可得到A10=34+55=89
浏览 1216
📤
考考好友
默认不带谜底。链接卡片仍是这道题的网页简介。