波那契数列递归

题目描述

咱们能够用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

 

public class Solution {

     public int RectCover( int target) {

 

         int [] dp = new int [target+ 10 ]; 

         dp[ 0 ] = 1 ; 

         dp[ 1 ] = 2 ; 

         for ( int i= 2 ; i<=target; i++){ 

             dp[i] = dp[i- 1 ] + dp[i- 2 ]; 

         } 

         return dp[target- 1 ]; 

     }

}

 

依旧是斐波那契数列