递归思想斐波那契数列变形

青蛙跳台阶：

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

class Solution {
public:
    int jumpFloor(int number)
    {  
        int n=number;
        int res=0;
        if(n==1||n==2)
        {
            res=n;
        }
        else
        if(n>=3)
        
         res= jumpFloor(n-1)+jumpFloor(n-2);
       
        return res;
    }
};

如果只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

class Solution {
public:
    int jumpFloorII(int number)
    {    int res=0;
         int n=number;
         if(n<=0)res=0;
         if(n==1)res=1;
         if(n>=2)res=2*jumpFloorII(n-1);
        return res;
    }

};

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

解析：我们用小矩形去覆盖时，可以横着放也可以竖着放，当横着放在大矩形左上角时，相应的左下角也得放一个小矩形，这种情形下的覆盖方法是f(n-2);当竖着放时，这种情形下的覆盖方法是f(n-1)。因此用N 个小矩形去覆盖时，方法为f(n-1)+f(n-2)。又是斐波那契数列问题。

class Solution {
public:
    int rectCover(int number) 
    {int res=0;
     int n=number;
     if(n==1)res=1;
     if(n==2)res=2;
     if(n>=3)
         res=rectCover(n-1)+rectCover(n-2);
      return res;
    }
};