문제 설명
다음과 같은 2가지 종류의 타일이 있다.
이 블록들을 여러 개 사용하여 가로 2칸, 세로 2칸 크기의 판을 채우는 방법은 다음 3가지이다. 이때, 블록들을 회전해서 넣는 것도 가능하다.
자연수 n에 대하여 가로 2칸, 세로 \(n\)칸 크기의 판을 채우는 모든 방법의 수를 구해 보자.
이 블록들을 여러 개 사용하여 가로 2칸, 세로 2칸 크기의 판을 채우는 방법은 다음 3가지이다. 이때, 블록들을 회전해서 넣는 것도 가능하다.
금지 키워드 : for while goto
입력 설명
정수 한 개(\(n\))가 입력된다. \(( 2 \le n \le 100 )\)
출력 설명
가로 2칸, 세로 \(n\)칸 크기의 판을 채우는 모든 방법의 수를 출력한다.
입력 예시 Copy
2
출력 예시 Copy
3