摘要：【题】矩形覆盖 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 分析： 当n = 1 f(1) = 1 我们第一次填充只能横着放，所以我们只有一种方法， 当n = 2 f(1) = 2 我们第一次横着放是一种，第一次竖着放也是一种可能，所有有两种方法 当n = 3 f(3) = f(2) + f(1) 如果... 阅读全文

摘要：算法 阅读全文