A164389 - OEIS

This site is supported by donations to The OEIS Foundation.

A164389

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

14, 25, 45, 81, 145, 260, 467, 838, 1503, 2697, 4840, 8684, 15581, 27958, 50166, 90012, 161509, 289799, 519989, 933019, 1674126, 3003903, 5389930, 9671201, 17353133, 31136896, 55869228, 100246695, 179873620, 322748972, 579111590, 1039105525 (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 to sequences with linear recurrences with constant coefficients, signature (1,0,2,1)`
	FORMULA	`G.f. -x^4(14+11x+20x^2+8x^3) / ( -1+x+2*x^3+x^4 ). - R. J. Mathar, Dec 01 2011`
	CROSSREFS	`Sequence in context: A164390 A164388 A164403 * A164401 A164398 A174519` `Adjacent sequences: A164386 A164387 A164388 * A164390 A164391 A164392`
	KEYWORD	`nonn`
	AUTHOR	`R. H. Hardin Aug 14 2009`
	STATUS	`approved`

Content is available under The OEIS End-User License Agreement .

Last modified May 23 17:52 EDT 2013. Contains 225611 sequences.