A114138 Number of (ordered) sequences of coins (each of which has value 1, 2, 5, 10, 20, 50, 100 or 200) which add to n.

1, 1, 2, 3, 5, 9, 15, 26, 44, 75, 129, 220, 377, 644, 1101, 1883, 3219, 5505, 9412, 16093, 27518, 47051, 80453, 137563, 235215, 402188, 687688, 1175860, 2010567, 3437810, 5878212, 10050981, 17185883, 29385638, 50245647, 85913568, 146901103, 251181919

Offset

0,3

Comments

Based on Euro coins as of Feb 22 2006.

Links

Table of n, a(n) for n=0..37.

Formula

G.f.: 1/(1-(x+x^2+x^5+x^10+x^20+x^50+x^100+x^200)).

Mathematica

CoefficientList[Series[1/(1-(x+x^2+x^5+x^10+x^20+x^50+x^100+x^200)), {x, 0, 50}], x] (* Harvey P. Dale, Nov 18 2013 *)

Crossrefs

Cf. A114044, A073031, A114140.

Sequence in context: A079971 A355805 A073031 * A114140 A302018 A096816

Adjacent sequences: A114135 A114136 A114137 * A114139 A114140 A114141

Keyword

nonn

Author

David S. Johnson and N. J. A. Sloane, Feb 22 2006

Status

approved