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

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




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


浙公网安备 33010602011771号