Voozh

A243082

Number of compositions of n into parts with multiplicity not larger than 4.

1, 1, 2, 4, 8, 15, 31, 57, 114, 213, 410, 766, 1437, 2659, 4888, 9130, 16406, 29477, 54084, 96353, 170015, 303356, 536877, 932679, 1637383, 2831910, 4919306, 8395627, 14550779, 24673403, 41942730, 70587716, 120128827, 201556909, 336844168, 558644630, 932732821

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,3

COMMENTS

Number of compositions of n avoiding the pattern 11111.

LINKS

Alois P. Heinz, Table of n, a(n) for n = 0..1000

MAPLE

b:= proc(n, i, p) option remember; `if`(n=0, p!, `if`(i<1, 0,

add(b(n-i*j, i-1, p+j)/j!, j=0..min(n/i, 4))))

end:

a:= n-> b(n$2, 0):