During an early morning drive to work, Simon encountered sets of traffic lights, each set being red, amber or green as he approached it. He noticed that consecutive lights were never the same colour. Given that he saw at least two red lights, find a simplified expression, in terms of , for the number of possible sequences of colours Simon could have seen.
, 2021
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.