A014420 Minimal number of Catalan numbers that sum to n.

0, 1, 1, 2, 2, 1, 2, 2, 3, 3, 2, 3, 3, 4, 1, 2, 2, 3, 3, 2, 3, 3, 4, 4, 3, 4, 4, 5, 2, 3, 3, 4, 4, 3, 4, 4, 5, 5, 4, 5, 5, 6, 1, 2, 2, 3, 3, 2, 3, 3, 4, 4, 3, 4, 4, 5, 2, 3, 3, 4, 4, 3, 4, 4, 5, 5, 4, 5, 5, 6, 3, 4, 4, 5, 5, 4, 5, 5, 6, 6, 5, 6, 6, 7, 2, 3, 3, 4, 4, 3, 4, 4, 5, 5, 4, 5, 5, 6, 3

Offset: 0

Author

Olivier Gérard

Keywords

• nonn
• easy

Links

• Olivier Gérard (first 1001 terms) & Antti Karttunen, Table of n, a(n) for n = 0..16796

Crossrefs

Cf. A014418, A081290, A244320, A244318, A244232, A236855, A236859.

Formula

a(0) = 0, a(n) = 1 + a(n-A081290(n)). - Antti Karttunen, Jul 02 2014