다음과 같은 2가지 종류의 타일이 있다.


이 블록들을 여러 개 사용하여 가로 2칸, 세로 2칸 크기의 판을 채우는 방법은 다음 3가지이다. 이때, 블록들을 회전해서 넣는 것도 가능하다.
자연수 n에 대하여 가로 2칸, 세로 $n$칸 크기의 판을 채우는 모든 방법의 수를 구해 보자.

정수 한 개($n$)가 입력된다.  $(2\le n\le 100)$

가로 2칸, 세로 $n$칸 크기의 판을 채우는 모든 방법의 수를 출력한다.

	작성자	제목(댓글)
글이 없습니다.

문제 게시판

새 글 작성