에드거의 목도리

목도리를 사랑하는 에드거는 정해진 규칙에 따라 $n$칸짜리 목도리를 뜨고 있다.

각 칸에는 ‘겉뜨기($\mathrm{K}$)’ 또는 ‘안뜨기($\mathrm{P}$)’ 중 하나의 뜨개질 방식을 선택할 수 있으며, 볼륨감 있고 탄탄한 문양을 만들기 위해 다음과 같은 제약 조건을 지켜야 한다.

‘안뜨기($\mathrm{P}$)’를 시행한 바로 다음 칸에는 연속해서 ‘안뜨기($\mathrm{P}$)’를 뜰 수 없다. (즉, $\mathrm{PP}$ 패턴은 금지된다.)

‘겉뜨기($\mathrm{K}$)’는 제한 없이 연속해서 뜰 수 있다.

총 $6$칸 크기의 목도리를 완성할 때, 위 조건을 만족하며 뜰 수 있는 문양의 총 경우의 수를 구하시오.