遞歸思路:第n次跳臺階的方式,是第n-1次跳臺階(本次跳一個),加上第n-2次跳臺階(本次跳兩個),兩種方式之和

變態(tài)跳臺階


變態(tài)跳臺階:當前的情況,是以前每次的情況加和,再加上1(一下子從起點蹦到當前點)
二刷的時候是這樣的:

矩形覆蓋


第一次擺放1*2的矩陣,與第一次擺放2*1的矩陣,兩種情況
二刷時的思路:
分為兩種,橫著放和豎著放,分別對應著ans[i-1]和ans[i-2]

遞歸思路:第n次跳臺階的方式,是第n-1次跳臺階(本次跳一個),加上第n-2次跳臺階(本次跳兩個),兩種方式之和
變態(tài)跳臺階
二刷的時候是這樣的:
矩形覆蓋
二刷時的思路:
分為兩種,橫著放和豎著放,分別對應著ans[i-1]和ans[i-2]