【剑指offer】9，小矩形覆盖大矩形

题目描述
我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
思路：两种可能，横着：占两列，说明剩下的还有n-2列需要覆盖；竖着，占一列，说明还要覆盖n-1列
综上得到：f(n)=f(n-1)+f(n-2) 变种的斐波那契数列。
代码如下

class Solution {
public:
    int rectCover(int n) {
        if(n==0)    return 0;
        int f1=1,f2=2,num=1;
        if(n==2)        num=2;
        for(int i=3;i<=n; i++)
        {
            num=f1+f2;
            f1=f2;
            f2=num;
        }
        return num;
    }
};