Q6 Matemática  (Baltic Way 2014)

De quantas maneiras podemos pintar assentos de seguidos, cada um vermelho ou verde, de tal forma que o número de assentos consecutivos pintados da mesma cor seja sempre ímpar?