剑指offer 矩形覆盖

时间限制： 1秒 空间限制： 32768K
本题知识点： 递归

题目描述
我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

思路分析
n=1，一种
n=2，两种
n=3，三种
n=4，五种
n=5，八种
…
由此可见，n<4时有n种，n>=4时为前两种之和

C#语言

public int RectCover(int number)
{
    if (number < 4) return number;
    return rectCover(number - 1) + rectCover(number - 2);
}