剑指offer：矩形覆盖

试题：java 咱们能够用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？code 代码：io 一样是总结出规律，而后使用迭代，当n=1时，只有一种方法；当n=2时，只有两种方法；当n=3时，只有三种方法。从n=3往回推，假设全部矩形已经填满，这是时减去一个矩形就获得n-1的状况；减去两个矩形就是n-2的情形；当减去3个的矩形时

>>阅读原文<<