10: 矩形覆盖

题目描述

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

解题思路

• 找规律

AC代码

class Solution {
public:
    int rectCover(int number) {
       int a[3]  = {0, 1, 2};
       if(number<3)
           return a[number];
       int i = 3;
       while(i<=number){
           a[2] = a[2]+a[1];
           a[1] = a[2]-a[1];
           i++;
       }
       return a[2];
    }
};