Number of binary strings of length n with equal numbers of 00101 and 01010 substrings.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =58a(7) =113a(8) =219a(9) =426a(10) =826a(11) =1602a(12) =3114a(13) =6054a(14) =11774a(15) =22906a(16) =44580a(17) =86816a(18) =169146a(19) =329690a(20) =642902a(21) =1254228a(22) =2447972a(23) =4780028a(24) =9337760a(25) =18249160a(26) =35680380a(27) =69791189a(28) =136569595a(29) =267354230