题目描述
我们可以用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 };