A164421 - OEIS

This site is supported by donations to The OEIS Foundation.

"Email this user" was broken Aug 14 to 9am Aug 16. If you sent someone a message in this period, please send it again.

A164421

Number of binary strings of length n with no substrings equal to 0000 0010 or 1001

13, 22, 38, 65, 111, 189, 322, 549, 936, 1596, 2721, 4639, 7909, 13484, 22989, 39194, 66822, 113925, 194231, 331145, 564570, 962537, 1641032, 2797800, 4769977, 8132347, 13864861, 23638240, 40300901, 68709118, 117142366, 199716345 (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,0,1).`
	FORMULA	`G.f. -x^4(13+9x+3x^2+5x^3+8*x^4) / ( -1+x+x^2+x^5 ). - R. J. Mathar, Nov 28 2011`
	CROSSREFS	`Sequence in context: A164456 A164443 A164410 * A164493 A164509 A164415` `Adjacent sequences: A164418 A164419 A164420 * A164422 A164423 A164424`
	KEYWORD	`nonn`
	AUTHOR	`R. H. Hardin Aug 14 2009`
	STATUS	`approved`

License Agreements, Terms of Use, Privacy Policy .

Last modified August 17 11:34 EDT 2017. Contains 290635 sequences.