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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =57a(7) =109a(8) =208a(9) =396a(10) =757a(11) =1448a(12) =2767a(13) =5295a(14) =10143a(15) =19435a(16) =37268a(17) =71524a(18) =137354a(19) =263960a(20) =507652a(21) =977024a(22) =1881729a(23) =3626858a(24) =6995562a(25) =13503035a(26) =26083065a(27) =50420069a(28) =97535756a(29) =188815988