用10个1×2的小长方形去覆盖2×10的方格网，一共有多少种不同的覆盖方法？

Question

用10个1×2的小长方形去覆盖2×10的方格网，一共有多少种不同的覆盖方法？

Answer 1

若用1×2的小长方形去覆盖2×n的方格网，设方法数为A_n，那么A₁=1，A₂=2当n≥3时，对于最左边的一列有两种覆盖的方法：
（1）用1个1×2 的小长方形竖着覆盖，那么剩下的2（n-1）的方格网有_An-1种方法；
（2）用2个 的小长方形横着覆盖，那么剩下的2（n-2）的方格网有A_n-2种方法，根据加法原理，可得：An=A_n-1+A_n-2．
A₃=1+2=3
A₄=2+3=5
A₅=3+5=8
A₆=5+8=13
A₇=8+13=21
A₈=13+21=34
A₉=21+34=55
A₁₀=34+55=89
答：覆盖2×10的方格网共有89种不同方法．