图片说明

int rectCover(int matrix) 
{
    if(matrix==0)
        return 0;
    if(matrix==1)
        return 1;
    if(matrix==2)
        return 2;
    return rectCover(matrix-1)+rectCover(matrix-2);
}