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

Terms

a(0) =1a(1) =2a(2) =4a(3) =6a(4) =9a(5) =13a(6) =21a(7) =36a(8) =63a(9) =114a(10) =211a(11) =394a(12) =743a(13) =1413a(14) =2699a(15) =5176a(16) =9965a(17) =19237a(18) =37221a(19) =72178a(20) =140223a(21) =272843a(22) =531675a(23) =1037408a(24) =2026537a(25) =3962996a(26) =7757437a(27) =15198402a(28) =29801165a(29) =58478791