Number of binary strings of length n with equal numbers of 001 and 101 substrings.

Terms

a(0) =1a(1) =2a(2) =4a(3) =6a(4) =8a(5) =11a(6) =18a(7) =36a(8) =76a(9) =153a(10) =289a(11) =525a(12) =954a(13) =1787a(14) =3464a(15) =6832a(16) =13452a(17) =26207a(18) =50603a(19) =97525a(20) =188805a(21) =367994a(22) =720805a(23) =1414179a(24) =2772486a(25) =5428759a(26) =10626469a(27) =20818945a(28) =40850896a(29) =80275617