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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =106a(8) =203a(9) =388a(10) =737a(11) =1404a(12) =2686a(13) =5156a(14) =9899a(15) =19020a(16) =36615a(17) =70636a(18) =136483a(19) =264002a(20) =511316a(21) =991686a(22) =1925946a(23) =3744700a(24) =7288783a(25) =14202164a(26) =27701623a(27) =54085460a(28) =105693601a(29) =206723332