Number of binary strings of length n with equal numbers of 00000 and 01011 substrings.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =57a(7) =108a(8) =204a(9) =386a(10) =730a(11) =1382a(12) =2619a(13) =4970a(14) =9439a(15) =17950a(16) =34176a(17) =65148a(18) =124340a(19) =237604a(20) =454602a(21) =870848a(22) =1670270a(23) =3207448a(24) =6166786a(25) =11870772a(26) =22877787a(27) =44142512a(28) =85270790a(29) =164905456