M-骨牌鋪方格

這道題還是遞推,要求第N項,只要知道第N-1項和第N-2項,對於它前面的兩項加上2*2和2*1的方格,再補最後的方格時都只有一種方法,所以f(N)=f(N-1)+f(N-2),注意數據,用double 型。
相關文章
相關標籤/搜索