矩形覆盖

题目描述

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
 1 class Solution {
 2 public:
 3     int rectCover(int number) {
 4          int f1=1;
 5         int f2=2;
 6         int i,f;
 7         if(number==1)
 8             return 1;
 9          if(number==0)
10               return 1;
11           if(number==2)
12                 return 2;
13         for(i=3;i<=number;i++)
14             {
15             f=f1+f2;
16             f1=f2;
17             f2=f;
18              
19         }
20         return f;
21  
22          
23     }
24 };

 

posted @ 2015-10-30 21:03  疯狂的癫子  阅读(102)  评论(0)  编辑  收藏  举报