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,4

Links

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

Formula

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

Prog

(Scheme, with memoization macro definec from Antti Karttunen's IntSeq-library)
(definec (A014420 n) (if (zero? n) n (+ 1 (A014420 (- n (A081290 n))))))
;; Other version, requiring A014418raw given in A014418:
(define (A014420 n) (apply + (A014418raw n)))
;; Antti Karttunen, Jul 02 2014

Crossrefs

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

Sequence in context: A265744 A331083 A245588 * A029289 A181834 A194848

Adjacent sequences: A014417 A014418 A014419 * A014421 A014422 A014423

Keyword

nonn,easy

Author

Olivier Gérard

Status

approved