【剑指offer】 10 矩形覆盖 C++实现

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

比如n=3时，2*3的矩形块有3种覆盖方法：

思路：
根据观察：
n = 1：f(n) = 1
n = 2：f(n) = 2
n = 3：f(n) = 3
n = 4：f(n) = 5
n = 5：f(n) = 8

递归算法

class Solution {
   
public:
    int rectCover