題目描述：

1. <pre name="code"class="java">publicclass Solution {  
2.     publicint RectCover(int target) {  
3.          //對實參進行預處理當然是必不可少的
4.         if(target<0) return0;   
5.         int f0 = 0, f1 = 1;   
6.         int fn = f0 + f1;   
7. //這個問題最後也可以轉化為斐波那契數列來思考：當大矩形的長度為n時，前兩格的覆蓋方式有兩種，第一種是在第一格上豎著放一個小矩形，這樣後面的空格的方法就和大矩形長度為n-1時一樣；第二種是在前兩格橫著放置兩格小矩形，這樣後面的空格的放置方法就和大矩形長度為n-2時的一樣
8.         for
   (int i=2; i<=target;i++){   
9.             f0 = f1;   
10.             f1 = fn;   
11.             fn = f0 + f1;   
12.         }   
13.         return fn;   
14.     }  
15. }