9. 矩阵覆盖

题目 我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2 * n的大矩形，总共有多少种方法？ 思路 当n=1，f(n)=1 当n=2，f(n)=2 当n>2时，当第一个小矩形横着放时，摆法有f(n−1) 当第一个小矩形竖着放时，摆法有f(n−2) f(n)=f(n−1)+f(n−2) /** * 用递归的方法 */ public int Re

>>阅读原文<<