(알고스팟) TILING2

문제)
2Xn 크기의 사각형을 2X1 크기의 타일로 채우는 방법의 수

tiling(n)=2Xn크기의 사각형을 타일로 덮는 방법

tiling(n)=tiling(n-1)+tiling(n-2);

private static int dp[];

public static void main(String[] args) {
// TODO Auto-generated method stub
int N=5;
      dp=new int[N+1];
      Arrays.fill(dp, -1);
     
      System.out.println(tiling(N));
}

private static int tiling(int n){

if(n==0)return 1;
if(n<0)return 0;
if(dp[n]!=-1)return dp[n];

int ret=0;

ret+=tiling(n-1)+tiling(n-2);

return dp[n]=ret;
}