A232318 Number of (2+1)X(n+1) 0..1 arrays with every element equal to some horizontal or antidiagonal neighbor, with top left element zero

5, 24, 139, 853, 5241, 32089, 196698, 1205422, 7387476, 45274221, 277463582, 1700438900, 10421159854, 63866201729, 391404773682, 2398728792093, 14700637816523, 90093032996396, 552136219923131, 3383773364176424

Offset

1,1

Comments

Row 2 of A232316

Links

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

Formula

Empirical: a(n) = 5*a(n-1) +9*a(n-2) -10*a(n-3) -19*a(n-4) +9*a(n-5) +21*a(n-6) -15*a(n-8) -5*a(n-9) +5*a(n-10) +4*a(n-11) -2*a(n-12) for n>14

Example

Some solutions for n=7
..0..0..1..0..1..0..0..1....0..0..0..0..0..1..0..0....0..0..0..0..1..1..1..0
..0..1..0..1..1..0..1..0....0..0..1..1..1..1..1..0....0..1..1..1..0..1..0..0
..0..0..1..1..1..1..0..0....1..1..0..0..1..1..0..0....1..0..0..0..1..1..1..1

Crossrefs

Sequence in context: A020055 A256325 A286743 * A201952 A221788 A111766

Adjacent sequences: A232315 A232316 A232317 * A232319 A232320 A232321

Keyword

nonn

Author

R. H. Hardin, Nov 22 2013

Status

approved