for .
To prove this, let be the number of Heads out of the tosses, and let be the number of Heads out of the first two tosses.
for , which is equivalent to for .
for .
To see that this answer makes sense, notice that if we over all values of from to , we get exactly the denominator, which means the said sum equals to .