A096572 Number of compositions of n with first part 4 and no equal adjacent parts; this is column 4 of the array in A096568.

0, 0, 0, 1, 1, 1, 3, 3, 6, 13, 20, 36, 65, 111, 194, 342, 596, 1041, 1830, 3200, 5593, 9802, 17148, 30002, 52537, 91940, 160897, 281646, 492933, 862718, 1510022, 2642890, 4625626, 8096054, 14170051, 24800873, 43407658, 75973898, 132972414

Offset: 1

Author

Clark Kimberling, Jun 27 2004

Keywords

• nonn

Crossrefs

Cf. A003242, A096568, A096569, A096570, A096571.

Formula

Define s(0)=1, T(1, 1)=1 and T(i, j)=0 for j>i. For n>=2 and 1<=k<=n, define s(n)=T(n, 1)+T(n, 2)+...+T(n, n) and T(n, k)=s(n-k)-T(n-k, k). (This is array A096568.)