首页 > 代码库 > 剑指offer-矩形覆盖-斐波那契数列(递归,递推)

剑指offer-矩形覆盖-斐波那契数列(递归,递推)

技术分享

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

  技术分享

技术分享

技术分享

技术分享

***********************************************************************************************************

以下都是自己深入思考的结果

技术分享

技术分享

 

剑指offer-矩形覆盖-斐波那契数列(递归,递推)