A164150 Number of binary strings of length n with equal numbers of 0000 and 0101 substrings

1, 2, 4, 8, 14, 25, 45, 82, 149, 271, 498, 917, 1691, 3139, 5850, 10928, 20505, 38634, 72998, 138385, 263272, 502287, 960850, 1843234, 3544809, 6832244, 13197224, 25544126, 49532000, 96209710, 187176395, 364682314, 711469670, 1389763015