矩形覆蓋（python）

一，問題 我們可以用2x1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2x1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？ 比如n=3時，2*3的矩形塊有3種覆蓋方法： 二，思路 對於n而言，能填滿他的，只有兩種，1或2 舉個栗子，當n=4時 我們只看長n 要填滿n=4，需要5種填法 1，1，1，1 1，1，2 2，2 1，2，1 2，1，1 我們發現，這不就是青蛙跳臺階嘛 也就是

>>阅读原文<<