Number of binary strings of length n with equal numbers of 00001 and 11000 substrings.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =106a(8) =202a(9) =388a(10) =750a(11) =1454a(12) =2822a(13) =5484a(14) =10666a(15) =20756a(16) =40416a(17) =78752a(18) =153548a(19) =299572a(20) =584842a(21) =1142482a(22) =2233184a(23) =4367766a(24) =8547664a(25) =16737132a(26) =32790898a(27) =64277316a(28) =126062940a(29) =247363540