Question 1150912
Hope this helps you reason out the answer:<br>

if 2n=2:  HT and TH  are the only ways to get 1 head --> n=1 so this is n+1 ways <br>

if 2n=4:   HTHT, HTTH, and THTH   -->  3 ways to get 2 nonadjacent heads -->  and since n=2, this is also n+1 ways<br>

(a) if 2n=6:  HTHTHT, HTTHTH, HTHTTH, and THTHTH  --> <b>4 ways</b> to get 3 nonadjacent heads, n=3 so this is yet again n+1 ways <br> 

(b) This implies that in general for 2n tosses, there are ____ ways to get n nonadjacent heads<br>
----

There is one way to toss HTHTHT...HT,  and one way to toss THTHTH...TH  and  for cases HT....TH (starting and ending with H) there are always n-1 places to put TT between two of the H's:  1+1+(n-1) = n+1