矩形覆盖

题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 思路：  对于一个2*n的大矩形，我们可以采取横着或者竖着去覆盖更大的矩形。所以对于最底层，我们可以选择使用横着覆盖，或者两个竖着来覆盖。即S(n)=S(n-1)+S(n-2)，这很明显了，是个斐波那契数列。 代码如下： class Solution { publ

>>阅读原文<<