[ctenb]

That's really cool. The key insight is that "The reason this process produces a fair result is that the probability of getting heads and then tails must be the same as the probability of getting tails and then heads, as the coin is not changing its bias between flips and the two flips are independent." So you have to make sure you always start with the same side up.