문제 2031
타일 채우기
문제 설명과 제한, 예시, 제출 가이드를 확인하고 바로 제출할 수 있습니다.
문제 설명
제출 시 금지되는 단어
forwhilegoto
다음과 같은 2가지 종류의 타일이 있다.
이 블록들을 여러 개 사용하여 가로 2칸, 세로 2칸 크기의 판을 채우는 방법은 다음 3가지이다. 이때, 블록들을 회전해서 넣는 것도 가능하다.
자연수 n에 대하여 가로 2칸, 세로 \(n\)칸 크기의 판을 채우는 모든 방법의 수를 구해 보자.
이 블록들을 여러 개 사용하여 가로 2칸, 세로 2칸 크기의 판을 채우는 방법은 다음 3가지이다. 이때, 블록들을 회전해서 넣는 것도 가능하다.
입력 설명
정수 한 개(\(n\))가 입력된다. \(( 2 \le n \le 100 )\)
출력 설명
가로 2칸, 세로 \(n\)칸 크기의 판을 채우는 모든 방법의 수를 출력한다.
입력 예시
2
출력 예시
3
출처
등록된 출처가 없습니다.