You wish to program an LED strip containing n LEDs (see
sample image below). Each individual LED can be lit in red, green, blue, or white. How many length-n
colour sequences have at least one pair of adjacent LEDs that light up with the same colour?
Hint: Find a recurrence relation. Order matters, (GGR and RGG are different). Also need to consider for the intersection of probabilities.