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

问题描述:

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

若用1×2的小长方形去覆盖2×n的方格网,设方法数为An,那么A1=1,A2=2当n≥3时,对于最左边的一列有两种覆盖的方法:(1)用1个1×2 的小长方形竖着覆盖,那么剩下的2(n-1)的方格网有An-1种方法;(2)用2个 的小...