剑指offer刷题——矩形覆盖

描述

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

比如n=3时，2*3的矩形块有3种不同的覆盖方法(从同一个方向看)：

输入描述：

2*1的小矩形的总个数n

返回值描述：

覆盖一个2*n的大矩形总共有多少种不同的方法(从同一个方向看)

示例1

输入：

0

返回值：

0

复制

示例2

输入：

1

返回值：

1

复制

示例3

输入：

4

返回值：

5

答案：F(n)=F(n-1)+F(n-2)图解如下

class Solution {
public:
    int rectCover(int number) {
       if(number==0)return 0;
        else{
            int res1=1,res2=1,res=1;
            number--;
            while(number>0){
                res=res1+res2;
                res2=res1;
                res1=res;
                number--;
            }
            return res;
        }
    }
};