A002575 Coefficients of Bell's formula for making change. (Formerly M2820 N1134)

1, 3, 9, 35, 201, 1827, 27337, 692003, 30251721, 2320518947, 316359580361, 77477180493603, 34394869942983369, 27893897106768940835, 41603705003444309596873, 114788185359199234852802339, 588880400923055731115178072777

Offset

2,2

References

G. Blom and C.-E. Froeberg, Om myntvaexling (On money-changing) [Swedish], Nordisk Matematisk Tidskrift, 10 (1962), 55-69, 103.

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

Table of n, a(n) for n=2..18.

G. Blom and C.-E. Froeberg, Om myntvaexling (On money-changing) [Swedish], Nordisk Matematisk Tidskrift, 10 (1962), 55-69, 103. [Annotated scanned copy]

G. Blom and C.-E. Froeberg, Om myntvaexling, (On money-changing) [Swedish], Nordisk Matematisk Tidskrift, 10 (1962), 55-69, 103.

Formula

a(n) = 2*a(n-1) + A002576(n-1) + 1. - Max Alekseyev, Mar 17 2023

Crossrefs

Cf. A002576, A002577, A125792.

A diagonal of A262554.

Sequence in context: A129094 A059424 A354239 * A125792 A223310 A149020

Adjacent sequences: A002572 A002573 A002574 * A002576 A002577 A002578

Keyword

nonn

Author

N. J. A. Sloane

Extensions

More terms from Max Alekseyev, Mar 17 2023

Status

approved