On some new sequences generalizing the Catalan and Motzkin numbers

Abstract

Some new sequences are introduced which satisfy quadratic recurrence rules similar to those satisfied by the classical Catalan numbers and the less well-known Motzkin numbers. For each sequence the general term is expressed as a sum of products of Catalan numbers and generalized Fibonacci numbers. In addition, first-order asymptotic formulae are given for the most interesting cases.