分情况讨论:
n=1时:只有一种情况
n=2时:有两种情况
其他的就和跳台阶问题差不多了,一共两种可能加起来就是
rectCover(n - 1) + rectCover(n - 2);递归轻松解决
function rectCover(n)
{
if(n === 0)return 0;
if(n === 1)return 1;
if(n === 2)return 2;
return rectCover(n - 1) + rectCover(n - 2);
}