題目描述

我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？



解法1：斐波那契數(shù)列 ?于是f(n) = f(n-1) + f(n-2),于是這又是一個斐波那契數(shù)列問題。
int rectCover(int number) { if(number<=0) return 0; int f0 = 0, f1 = 1; int fn = f0 + f1; for(int i=2; i<=number;i++){ f0 = f1; f1 = fn; fn = f0 + f1; } return fn; }

總結(jié)

以上是生活随笔為你收集整理的矩形覆盖的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。