Number of bitstrings of length n which (if having two or more runs) the last two runs have different lengths.

A208900

Number of bitstrings of length n which (if having two or more runs) the last two runs have different lengths.

Terms

    a(0) =2a(1) =2a(2) =6a(3) =10a(4) =26a(5) =50a(6) =114a(7) =226a(8) =482a(9) =962a(10) =1986a(11) =3970a(12) =8066a(13) =16130a(14) =32514a(15) =65026a(16) =130562a(17) =261122a(18) =523266a(19) =1046530a(20) =2095106a(21) =4190210a(22) =8384514a(23) =16769026a(24) =33546242a(25) =67092482a(26) =134201346a(27) =268402690a(28) =536838146a(29) =1073676290

External references