A372647 Number of compositions such that their set adjacent differences are a subset of {-1,1} and contain 1 as a part of the composition itself.

0, 1, 0, 2, 1, 1, 4, 1, 5, 5, 5, 10, 8, 14, 15, 22, 26, 31, 44, 47, 69, 80, 101, 131, 156, 203, 246, 315, 388, 484, 609, 746, 945, 1163, 1453, 1812, 2242, 2799, 3464, 4319, 5351, 6652, 8261, 10235, 12732, 15763, 19577, 24276, 30092, 37338, 46254, 57376, 71081

Offset: 0

Author

John Tyler Rascoe, May 08 2024

Keywords

• nonn

Examples

			The compositions for n = 6..8 are:
a(6) = 4: [3,2,1], [2,1,2,1], [1,2,3], [1,2,1,2].
a(7) = 1: [1,2,1,2,1].
a(8) = 5: [2,1,2,1,2], [3,2,1,2], [2,1,2,3], [2,3,2,1], [1,2,3,2].
		

Crossrefs

Cf. (row sums of A372646).

Cf. A003242, A173258, A362500.