login
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.
2
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.
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
KEYWORD
nonn
AUTHOR
STATUS
approved