Coin toss

Probability Level 3

A fair coin is tossed 8 times, find the probability that the resulting sequences of heads and tails looks same when viewed from the beginning or from the end.

If answer is in the form $\dfrac{a}{b}$ where $a$ and $b$ are coprime positive integers, then find $a+b$ .