Day10 劍指offer:覆蓋大矩形

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

public class Solution {
    public int RectCover(int target) {
         if(target == 1) return 1;
        else if(target == 2) return 2;
        else{
            int res = 0;
            int a = 1;
            int b = 2;
            for(int i=3; i<=target; i++){
                res = a + b;
                a = b;
                b = res;
            }
            return res;
        }
            
    }
}

target=1;return 1;
target=2;return 2;
target > 2;
分兩種情況:第一種情況:第一個豎直放置 target-1種情況;
第二種情況:前兩個位置水平放置,target-2種情況;
綜上:return (target-1)+(target-2)。
即:斐波那契數(shù)列。

最后編輯于
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

  • Spring Cloud為開發(fā)人員提供了快速構建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 136,527評論 19 139
  • 背景 一年多以前我在知乎上答了有關LeetCode的問題, 分享了一些自己做題目的經(jīng)驗。 張土汪:刷leetcod...
    土汪閱讀 12,898評論 0 33
  • 1.二維數(shù)組中查找2.替換空格3.從尾到頭打印鏈表4.重建二叉樹5.用兩個棧實現(xiàn)隊列6.旋轉(zhuǎn)數(shù)組的最小數(shù)字7.斐波...
    icecrea閱讀 350評論 0 1
  • 上學期間,因為學習需要買了一部筆記本,為了省錢,就花了兩千多買了部湊付能用的,結果是各種慢,開機、打開軟件、甚至關...
    風云涌閱讀 249評論 0 1
  • 聽到這句話,是在電影《阿根廷探戈》(前南斯拉夫),那位看似風燭殘年的老者,精神矍鑠,“我們的生活才剛開始,這是我們...
    遇見英語閱讀 672評論 1 1

友情鏈接更多精彩內(nèi)容