A164471 Number of binary strings of length n with no substrings equal to 0001 0101 or 1000.
13, 21, 35, 59, 99, 167, 283, 479, 811, 1375, 2331, 3951, 6699, 11359, 19259, 32655, 55371, 93887, 159195, 269935, 457707, 776095, 1315963, 2231375, 3783563, 6415487, 10878235, 18445359, 31276331, 53032799, 89923515, 152476175, 258541771
Offset: 4
Links
- R. H. Hardin, Table of n, a(n) for n=4..500
- Index entries for linear recurrences with constant coefficients, signature (2,-1,2,-2).
Formula
G.f.: -x^4*(-13+5*x-6*x^2+16*x^3) / ( (x-1)*(2*x^3+x-1) ). - R. J. Mathar, Jan 19 2011