Number of binary strings of length n with equal numbers of 0000 and 0101 substrings.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =25a(6) =45a(7) =82a(8) =149a(9) =271a(10) =498a(11) =917a(12) =1691a(13) =3139a(14) =5850a(15) =10928a(16) =20505a(17) =38634a(18) =72998a(19) =138385a(20) =263272a(21) =502287a(22) =960850a(23) =1843234a(24) =3544809a(25) =6832244a(26) =13197224a(27) =25544126a(28) =49532000a(29) =96209710