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


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

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

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