A187775 Number of nonnegative integer arrays of length n summing to n without adjacent values differing by exactly 1

1, 3, 4, 13, 22, 84, 169, 585, 1368, 4352, 11018, 33610, 89097, 265059, 724070, 2122093, 5909279, 17178016, 48426584, 140179658, 398403254, 1150970558, 3289206057, 9495961430, 27241417922, 78650410773, 226250990962, 653512163209

Offset

1,2

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Example

All solutions for n=3
..0....3....1....0
..3....0....1....0
..0....0....1....3

Crossrefs

Sequence in context: A182691 A358583 A026700 * A377310 A295955 A151521

Adjacent sequences: A187772 A187773 A187774 * A187776 A187777 A187778

Keyword

nonn

Author

R. H. Hardin Jan 10 2013

Status

approved