[진보 추구] 직사각형 덮어쓰기

752 단어

제목 설명


우리는 2*1의 작은 직사각형으로 가로나 세로로 더 큰 직사각형을 덮을 수 있다.실례지만 n개의 2*1의 작은 사각형으로 중첩 없이 2*n의 큰 사각형을 덮는 방법은 모두 몇 가지가 있습니까?
아니면 귀속, 아침의 귀속, 아니면 피보나치, 아침마다 피보나치 수열.
온라인 코드:
public class Solution {
    public int RectCover(int target) {
     if(target==1||target==0){
         return 1;
     }
      if(target==2){
          return 2;
      }
      int fn1=1,fn2=2;
      int currentnum=0;
      for(int i=3;i<=target;i++){
          currentnum=fn1+fn2;
          fn1=fn2;
          fn2=currentnum;
      }
        return currentnum;
    }
}

좋은 웹페이지 즐겨찾기