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

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

  

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

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

 

posted on 2017-07-26 23:18  多情剑客无情剑;  阅读(112)  评论(0编辑  收藏  举报

导航