Ming_T的博客

剑指offer：矩阵覆盖（Java）题目描述分析思路（1）斐波那契函数，递归方法(2)将递归改成循环方法题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？分析思路（1）斐波那契函数，递归方法如果n<=0,就是0种方法；如果n=1,就只有1种方法；如果n=2，就有2种方法，分别将2*1的小矩形横着放和竖...