IMC 2013 — Keystage 3 (IWYMIC) — individual Question 15

Eight coins in a row initially all show heads. A move flips two adjacent coins only if they currently show the same side. How many different heads-and-tails patterns can be reached after any number of moves?