By

题目描述

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

题目解析

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Solution {
public:
    int rectCover(int number) {
        if(number==0) return 0;
        if(number==1) return 1;
        if(number==2) return 2;
        int f1=2,f2=1;
        for(;number-2>0;number--){
            f1+=f2;
            f2=f1-f2;
        }
        return f1;
    }
};