題目描述

我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？ public class Solution { ????public int RectCover(int target) { ????????int[] dp = new int[target+10];? ????????dp[0] = 1;? ????????dp[1] = 2;? ????????for(int i=2; i<=target; i++){? ????????????dp[i] = dp[i-1] + dp[i-2];? ????????}? ????????return dp[target-1];? ????} } 依舊是斐波那契數列

轉載于:https://www.cnblogs.com/bb3q/p/5085617.html

總結

以上是生活随笔為你收集整理的波那契数列递归的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。