OFFSET
1,1
COMMENTS
Column 4 of A183362.
LINKS
R. H. Hardin, Table of n, a(n) for n = 1..200
FORMULA
Empirical: a(n) = 2*a(n-1) + 2*a(n-2) - a(n-3) for n>4.
Conjectures from Colin Barker, Mar 28 2018: (Start)
G.f.: 36*x*(1 + 14*x + 2*x^2 - 3*x^3) / ((1 + x)*(1 - 3*x + x^2)).
a(n) = (9/5)*2^(3-n)*((-1)^n*2^(2+n) + (3-sqrt(5))^(1+n) + (3+sqrt(5))^(1+n)) for n>1.
(End)
Assuming Colin Barker's conjectures, a(n) = (12*Fibonacci(n+1))^2, n>1. - Ehren Metcalfe, Apr 21 2018
EXAMPLE
Some solutions for 5 X 4 with a(1,1)=1:
1 4 3 3 1 1 4 4 1 2 4 1 1 4 2 2 1 1 3 4
2 4 1 1 4 2 3 1 3 2 4 1 1 4 3 3 2 2 3 1
3 3 2 2 4 2 3 1 4 1 3 3 3 2 1 1 3 4 4 2
1 1 4 4 3 1 4 4 4 1 2 2 3 2 4 4 3 1 1 3
4 2 3 1 3 1 2 2 2 3 4 1 1 1 3 2 4 2 2 4
CROSSREFS
KEYWORD
nonn
AUTHOR
R. H. Hardin, Jan 04 2011
STATUS
approved