剑指Offe [10] 矩形覆盖
2017-08-21 20:32
302 查看
矩形覆盖 : 我们可以用 2 * 1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2 * 1 的小矩形无重叠地覆盖一个2 * n 的大矩形,总共有多少种方法?
思路:
f(n) = f(n-1)+f(n-2)
思路:
f(n) = f(n-1)+f(n-2)
package A10矩形覆盖; public class Solution { public int RectCover(int target) { if (target <=0) { return 0; } if (target == 1) { return 1; } int a =1; int b=0; while(target-->0){ a = a+b; b = a-b; } return b; } }
相关文章推荐
- 剑指Offer--10.矩形覆盖
- 【剑指offer】10矩形覆盖
- 牛客网-剑指offer-10-矩形覆盖
- 剑指OFFER----10、矩形覆盖
- 剑指offer-10.矩形覆盖
- 剑指offer_10 矩形覆盖
- 剑指offer题解C++【10】矩形覆盖
- [剑指Offer] 10.矩形覆盖
- 剑指Offer(10)______矩形覆盖
- 《剑指Offer》读书笔记10:矩形覆盖
- 【10】矩形覆盖
- 剑指offer面试题[9-3]-矩形覆盖
- 剑指offer之九---矩形覆盖
- 剑指offer(十)之矩形覆盖
- [九度OnlineJudge][剑指Offer]题目1390:矩形覆盖
- 剑指offer 9.7 矩形覆盖
- 剑指offer--矩形覆盖
- 剑指offer—矩形覆盖
- 剑指offer--矩形覆盖
- 剑指offer 矩形覆盖