%I #5 Mar 31 2012 12:36:15
%S 4,16,64,225,784,2704,9409,32761,114244,398161,1387684,4835601,
%T 16851025,58721569,204633025,713103616,2485022500,8659791364,
%U 30177596089,105162706944,366470415424,1277074025929,4450340433889,15508521343396
%N Number of nX2 binary arrays without the pattern 1 0 0 1 diagonally, vertically, antidiagonally or horizontally
%C Column 2 of A189343
%H R. H. Hardin, <a href="/A189336/b189336.txt">Table of n, a(n) for n = 1..200</a>
%F Empirical: a(n) = 4*a(n-1) -a(n-2) -6*a(n-3) +12*a(n-4) -3*a(n-5) +3*a(n-6) -6*a(n-7) +a(n-8) -a(n-9) +a(n-10)
%e Some solutions for 4X2
%e ..0..0....1..0....1..0....0..0....1..0....0..1....0..0....0..1....1..1....0..0
%e ..1..1....1..0....0..0....1..0....1..0....0..1....1..1....1..0....0..1....1..1
%e ..0..0....1..0....1..0....0..1....0..1....0..1....1..0....0..1....1..0....1..1
%e ..0..1....0..1....1..1....0..1....1..1....0..0....0..1....1..0....0..1....1..1
%Y A049864(n+2) squared
%K nonn
%O 1,1
%A _R. H. Hardin_ Apr 20 2011
|