OFFSET
0,3
COMMENTS
Number of compositions of n avoiding the pattern 111111.
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, 5))))
end:
a:= n-> b(n$2, 0):
seq(a(n), n=0..50);
CROSSREFS
KEYWORD
nonn
AUTHOR
Alois P. Heinz, May 29 2014
STATUS
approved