A164440 - OEIS

This site is supported by donations to The OEIS Foundation.

Annual Appeal: Please make a donation to keep the OEIS running. In 2018 we replaced the server with a faster one, added 20000 new sequences, and reached 7000 citations (often saying "discovered thanks to the OEIS").

Other ways to donate

A164440

Number of binary strings of length n with no substrings equal to 0000 0110 or 1011

13, 22, 37, 62, 104, 174, 291, 487, 815, 1364, 2283, 3821, 6395, 10703, 17913, 29980, 50176, 83977, 140548, 235228, 393689, 658897, 1102762, 1845636, 3088946, 5169810, 8652445, 14481152, 24236359, 40563147, 67888452, 113621409, 190162306 (list; graph; refs; listen; history; text; internal format)

	OFFSET	`4,1`
	LINKS	`R. H. Hardin, Table of n, a(n) for n=4..500` `Index entries for linear recurrences with constant coefficients, signature (2,-1,1,-1,1).`
	FORMULA	`G.f. -x^4(13-4x+6x^2-3x^3+8x^4) / ( -1+2x-x^2+x^3-x^4+x^5 ). - R. J. Mathar, Jan 19 2011`
	CROSSREFS	`Sequence in context: A164472 A164446 A164506 * A164437 A164435 A164425` `Adjacent sequences: A164437 A164438 A164439 * A164441 A164442 A164443`
	KEYWORD	`nonn`
	AUTHOR	`R. H. Hardin Aug 14 2009`
	STATUS	`approved`

License Agreements, Terms of Use, Privacy Policy. .

Last modified December 10 20:55 EST 2018. Contains 318049 sequences. (Running on oeis4.)