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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =25a(6) =46a(7) =86a(8) =160a(9) =294a(10) =545a(11) =1016a(12) =1904a(13) =3565a(14) =6686a(15) =12585a(16) =23770a(17) =45013a(18) =85392a(19) =162393a(20) =309621a(21) =591792a(22) =1133516a(23) =2175532a(24) =4184036a(25) =8062871a(26) =15566675a(27) =30105898a(28) =58320830a(29) =113156619