A classic proof of a recurrence for a very classical sequence (1997)

by D Foata, D Zeilberger
Venue:J. Combin. Theory Ser. A