The sum over all bitstrings b of length n of the number of runs in b not immediately followed by a longer run.

A208902

The sum over all bitstrings b of length n of the number of runs in b not immediately followed by a longer run.

Terms

    a(0) =2a(1) =6a(2) =14a(3) =34a(4) =78a(5) =182a(6) =414a(7) =942a(8) =2110a(9) =4702a(10) =10366a(11) =22718a(12) =49406a(13) =106878a(14) =229886a(15) =492286a(16) =1049598a(17) =2229758a(18) =4720638a(19) =9964542a(20) =20975614a(21) =44046334a(22) =92282878a(23) =192950270a(24) =402669566a(25) =838885374a(26) =1744863230a(27) =3623927806a(28) =7516258302a(29) =15569354750

External references