Ming_T的博客

原创 剑指offer：矩阵覆盖（Java）

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