A140176 Half the number of n X n symmetric binary matrices with adjacent rows differing in at most one position.

1, 3, 8, 17, 36, 71, 144, 289, 594, 1231, 2602, 5573, 12128, 26727, 59668, 134729, 307618, 709503, 1652402, 3883445, 9206712

Offset

1,2

Links

Table of n, a(n) for n=1..21.

Crossrefs

Sequence in context: A369734 A147419 A106691 * A238496 A097391 A202554

Adjacent sequences: A140173 A140174 A140175 * A140177 A140178 A140179

Keyword

nonn

Author

R. H. Hardin, Jun 15 2008

Status

approved