剑指Offer——矩形覆盖

1、题目描述

  我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?

2、代码实现(和波那契数列是一样的,只是表达的方式不一样)

1  public int RectCover(int target) {
2         if (target < 1) {
3             return 0;
4         } else if (target == 1 || target == 2) {
5             return target;
6         } else {
7             return RectCover(target-1) + RectCover(target-2);
8         }
9     }

 

posted @ 2019-07-11 10:55  包子的百草园  阅读(116)  评论(0编辑  收藏  举报