검은 바둑돌
과 흰 바둑돌
을 일렬로 나열하였을 때 이웃한 두 개의 바둑돌의 색이 나타날 수 있는 유형은
<A형> 
<B형> 
<C형> 
<D형> 

으로 가지이다.
예를 들어, 개의 바둑돌을 <A형> 번, <B형> 번, <C형> 번, <D형> 번 나타나도록 일렬로 나열하는 모든 경우의 수는 아래와 같이 이다.






























개의 바둑돌을 <A형> 번, <B형> 번, <C형> 번, <D형> 번 나타나도록 일렬로 나열하는 모든 경우의 수는? (단, 검은 바둑돌과 흰 바둑돌은 각각 개 이상씩 있다.) [4점]