일렬로 나열되어 있는 16개의 의자 각각을 빨강이나 녹색으로 칠하되 연속으로 같은 색으로 칠해진 의자 수는 항상 홀수가 되게 칠하는 방법의 수를 구하여라.