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

Author

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

Keywords

• nonn

Comments

Based on Euro coins as of Feb 22 2006.

Crossrefs

Cf. A114044, A073031, A114140.

Programs

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 *)

Formula

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