a[n] = number of bit strings of length n which have exactly as many substrings 000 as substrings 111.

A158422

a[n] = number of bit strings of length n which have exactly as many substrings 000 as substrings 111.

Terms

    a(0) =1a(1) =2a(2) =4a(3) =6a(4) =10a(5) =16a(6) =28a(7) =46a(8) =82a(9) =142a(10) =256a(11) =460a(12) =846a(13) =1556a(14) =2912a(15) =5454a(16) =10332a(17) =19618a(18) =37506a(19) =71894a(20) =138432a(21) =267136a(22) =517142a(23) =1002904a(24) =1949366a(25) =3794686a(26) =7399060a(27) =14444992a(28) =28236426a(29) =55251992

External references