斐波那契
图片说明

public int RectCover(int target) {
//n=1,1
//n=2,2
//n=3,3
//n=4,5
if(target<=3){
return target;
}else{
return RectCover(target-1)+RectCover(target-2);
}

}