Number of n X 1 0..2 arrays avoiding the patterns z z+1 z or z z-1 z in any row or column.

A207008

Number of n X 1 0..2 arrays avoiding the patterns z z+1 z or z z-1 z in any row or column.

Terms

    a(0) =3a(1) =9a(2) =23a(3) =61a(4) =161a(5) =425a(6) =1121a(7) =2957a(8) =7801a(9) =20581a(10) =54297a(11) =143245a(12) =377905a(13) =996981a(14) =2630217a(15) =6938989a(16) =18306305a(17) =48295333a(18) =127411801a(19) =336135325a(20) =886785649a(21) =2339500565a(22) =6172024649a(23) =16282914765a(24) =42957267425a(25) =113329023173a(26) =298982413497

External references