First Toss, Given No Double Heads

A colleague flips a fair coin 1010 times, writes down the sequence, and truthfully reports one fact: at no point did two heads come up back-to-back. Given that report, what is the probability that the very first flip was heads?

Answer

Free accounts unlock one worked solution a day. Pro includes every answer.