login
A297937
Number of nX2 0..1 arrays with every element equal to 0, 2, 3 or 5 king-move adjacent elements, with upper left element zero.
8
1, 5, 7, 18, 31, 65, 130, 253, 519, 1018, 2055, 4097, 8186, 16405, 32743, 65570, 131055, 262145, 524338, 1048493, 2097287, 4194186, 8388695, 16777281, 33554218, 67109317, 134217191, 268436018, 536870719, 1073741505, 2147484898, 4294965341
OFFSET
1,2
COMMENTS
Column 2 of A297943.
LINKS
FORMULA
Empirical: a(n) = a(n-1) +3*a(n-2) -4*a(n-4) for n>5
EXAMPLE
Some solutions for n=7
..0..1. .0..0. .0..0. .0..1. .0..1. .0..0. .0..0. .0..0. .0..0. .0..0
..0..0. .1..0. .0..0. .0..0. .1..1. .0..1. .0..0. .0..0. .0..0. .1..0
..1..0. .1..1. .0..0. .1..1. .1..0. .1..1. .0..0. .0..0. .0..0. .1..1
..1..1. .0..0. .0..0. .1..0. .0..0. .0..1. .1..1. .1..1. .0..0. .1..0
..1..0. .0..0. .0..0. .0..0. .1..0. .0..0. .1..1. .1..0. .0..0. .0..0
..0..0. .1..1. .1..1. .1..1. .1..1. .1..1. .0..0. .0..0. .1..1. .1..0
..1..0. .1..0. .1..1. .1..1. .0..1. .1..0. .0..1. .1..0. .0..1. .1..1
CROSSREFS
Cf. A297943.
Sequence in context: A153192 A370775 A263878 * A337349 A028319 A116640
KEYWORD
nonn
AUTHOR
R. H. Hardin, Jan 09 2018
STATUS
approved