문제 1405 ㄱ자 블록채우기
[만든사람 : ]
문제 설명
ㄱ자 모양의 블록을 이용하여 2*n크기의 직사각형 모양으로 채우려고 한다.
블록의 수는 무한정 많이 있으며, 회전시킬 수 있다. 직사각형 모양을 채우는 방법은 총 몇 가지인가?
블록의 수는 무한정 많이 있으며, 회전시킬 수 있다. 직사각형 모양을 채우는 방법은 총 몇 가지인가?
입력 설명
n(1 <= n <= 50)이 입력된다.
출력 설명
2*n개의 직사각형 모양을 채우는 방법의 수를 출력한다.
입력 예시 복사
3
출력 예시 복사
2
도움
2*3 직사각형을 채우는 방법은 다음과 같이 2가지 방법이 있다.
[힌트]
함수 f(k)는 2*k 직사각형을 채우는 경우의 수를 반환하는 함수이다.
*단, for, while과 같은 반복문을 사용해서는 안된다. goto 도 사용해서는 안된다.
[힌트]
함수 f(k)는 2*k 직사각형을 채우는 경우의 수를 반환하는 함수이다.
*단, for, while과 같은 반복문을 사용해서는 안된다. goto 도 사용해서는 안된다.
출처/분류