《劍指offer》矩形覆蓋

題目描述：咱們能夠用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？ package com.echo.rectcover; /* * 題目描述:咱們能夠用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？ *分析：一種是最後是由一個2*(n-1)的矩形加

>>阅读原文<<