A164427 - OEIS

The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

A164427

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

13, 22, 37, 63, 105, 177, 297, 500, 839, 1411, 2370, 3984, 6693, 11249, 18901, 31764, 53374, 89694, 150720, 253277, 425607, 715204, 1201837, 2019598, 3393765, 5702960, 9583358, 16104079, 27061604, 45474878, 76416880, 128412479, 215786884 (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 (1,1,0,1,-1).`
	FORMULA	`G.f. -x^4(-13-9x-2x^2-4x^3+8*x^4) / ( 1-x-x^2-x^4+x^5 ). - R. J. Mathar, Dec 01 2011`
	CROSSREFS	`Sequence in context: A164425 A164501 A164495 * A164414 A164456 A164443` `Adjacent sequences: A164424 A164425 A164426 * A164428 A164429 A164430`
	KEYWORD	`nonn`
	AUTHOR	`R. H. Hardin Aug 14 2009`
	STATUS	`approved`

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 19 04:49 EST 2021. Contains 340263 sequences. (Running on oeis4.)