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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =58a(7) =114a(8) =226a(9) =452a(10) =904a(11) =1808a(12) =3616a(13) =7232a(14) =14464a(15) =28928a(16) =57856a(17) =115712a(18) =231424a(19) =462848a(20) =925696a(21) =1851392a(22) =3702784a(23) =7405568a(24) =14811136a(25) =29622272a(26) =59244544a(27) =118489088a(28) =236978176a(29) =473956352