A301793 Number of 4Xn 0..1 arrays with every element equal to 0 or 1 horizontally or antidiagonally adjacent elements, with upper left element zero.

8, 34, 24, 32, 45, 66, 100, 155, 244, 388, 621, 998, 1608, 2595, 4192, 6776, 10957, 17722, 28668, 46379, 75036, 121404, 196429, 317822, 514240, 832051, 1346280, 2178320, 3524589, 5702898, 9227476, 14930363, 24157828, 39088180, 63245997

Offset

1,1

Comments

Row 4 of A301790.

Links

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

Formula

Empirical: a(n) = 2*a(n-1) -a(n-3) for n>5

Example

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

Crossrefs

Cf. A301790.

Sequence in context: A299390 A299191 A300027 * A301966 A196143 A373356

Adjacent sequences: A301790 A301791 A301792 * A301794 A301795 A301796

Keyword

nonn

Author

R. H. Hardin, Mar 26 2018

Status

approved