A222329 Number of binary arrays indicating the locations of trailing edge maxima of a random length-n 0..3 array extended with zeros and convolved with 1,1.

2, 3, 4, 7, 11, 18, 29, 46, 74, 118, 189, 303, 485, 777, 1244, 1992, 3190, 5108, 8180, 13099, 20976, 33590, 53789, 86135, 137932, 220877, 353701, 566398, 907000, 1452422, 2325832, 3724465, 5964162, 9550695, 15293980, 24490974, 39218556

Offset: 1

Author

R. H. Hardin, Feb 15 2013

Keywords

• nonn

Comments

Column 3 of A222334.

Examples

			Some solutions for n=6, one extended zero followed by filtered positions:
..0....0....0....0....0....0....0....0....0....0....0....0....0....0....0....0
..0....0....0....0....0....0....0....0....0....0....0....0....0....0....0....0
..0....1....0....1....1....1....1....0....0....0....0....0....0....1....0....0
..0....0....0....0....0....0....0....0....1....0....1....0....1....0....1....0
..0....1....1....1....0....0....0....0....0....1....0....1....0....0....0....0
..1....0....0....0....0....1....0....0....0....0....1....0....0....0....0....0
..0....1....0....0....0....0....1....0....0....1....0....0....1....0....0....0
..0....0....1....1....0....0....0....0....0....0....0....0....0....1....1....1
		

Links

• R. H. Hardin, Table of n, a(n) for n = 1..210

Crossrefs

Cf. A222334.

Formula

Empirical: a(n) = a(n-1) + a(n-3) + a(n-5) + a(n-7).

Empirical g.f.: x*(2 + x + x^2 + x^3 + x^4 + x^5 + x^6) / (1 - x - x^3 - x^5 - x^7). - Colin Barker, Mar 15 2018