|
| |
|
|
A164508
|
|
Number of binary strings of length n with no substrings equal to 0101 0110 or 1001
|
|
1
| |
|
|
13, 20, 33, 56, 93, 152, 250, 414, 685, 1130, 1864, 3078, 5084, 8394, 13857, 22878, 37775, 62370, 102975, 170016, 280708, 463468, 765213, 1263410, 2085966, 3444058, 5686348, 9388500, 15500977, 25593048, 42255665, 69766644, 115188925, 190183848
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 4,1
|
|
|
LINKS
| R. H. Hardin, Table of n, a(n) for n=4..500
Index to sequences with linear recurrences with constant coefficients, signature (2,-1,0,2,-2,1).
|
|
|
FORMULA
| G.f. -x^4*(13-6*x+6*x^2+10*x^3-12*x^4+8*x^5) / ( -1+2*x-x^2+2*x^4-2*x^5+x^6 ). - R. J. Mathar, Jan 19 2011
|
|
|
CROSSREFS
| Sequence in context: A164470 A164469 A164462 * A132946 A066515 A166656
Adjacent sequences: A164505 A164506 A164507 * A164509 A164510 A164511
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| R. H. Hardin (rhhardin(AT)att.net) Aug 14 2009
|
| |
|
|
