타일 코드
시간 제한2초메모리 제한128 MB
2xN 판을 1x2, 2x1, 2x2 타일로 덮는 방법 중에서 좌우로 뒤집어 같아지는 배치를 같은 것으로 보고 서로 다른 배치의 개수를 구하는 문제입니다.
문제
2 x N 크기의 판을 1 x 2, 2 x 1, 2 x 2 타일로 빈틈없이 채우려고 한다. 각 타일 배치를 하나의 코드로 사용한다.
단, 판을 좌우로 뒤집었을 때 같은 배치가 되는 두 경우는 같은 코드로 본다.
N이 주어질 때, 서로 다른 타일 코드의 개수를 구하시오.
입력
첫째 줄에 판의 길이 N (1 <= N <= 30)이 주어진다.
출력
서로 다른 타일 코드의 개수를 출력한다.