login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A122031 a(n) = a(n - 1) + (n - 1)*a(n - 2). 0
1, 2, 3, 7, 16, 44, 124, 388, 1256, 4360, 15664, 59264, 231568, 942736, 3953120, 17151424, 76448224, 350871008, 1650490816, 7966168960, 39325494464, 198648873664, 1024484257408, 5394759478016, 28957897398400 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

COMMENTS

Contribution from Gary W. Adamson (qntmpkt(AT)yahoo.com), Apr 13 2009: (Start)

Equals the eigensequence of an infinite lower triangular matrix with

(1, 1, 1,...) in the main diagaonal, (1, 1, 2, 3, 4, 5,...) in the subdiagonal

and the rest zeros. (End)

FORMULA

Paul Abbott (paul(AT)physics.uwa.edu.au) gives a generating function: Needs["DiscreteMath`RSolve`"]; ExponentialGeneratingFunction[{a[0] == 1, a[1] == 2, a[n] == a[n - 1] + (n - 1)*a[n - 2]}, a[n], n, z] f[z_]=(1/2)*Exponential[z + z^2/2]*(2 - Sqrt[2E pi ] Erf[1/Sqrt[2]] + Sqrt[2E pi ] Erf[(1 + z)/Sqrt[2]])

MATHEMATICA

a[0] = 1; a[1] = 2; a[n_] := a[n] = a[n - 1] + (n - 1)*a[n - 2] Table[a[n], {n, 0, 30}]

CROSSREFS

Cf. A000898, A121966, A062267, A122021, A122022.

Sequence in context: A091487 A162092 A143884 * A089125 A002854 A036356

Adjacent sequences:  A122028 A122029 A122030 * A122032 A122033 A122034

KEYWORD

nonn

AUTHOR

Roger Bagula (rlbagulatftn(AT)yahoo.com), Sep 13 2006

EXTENSIONS

Edited by N. J. A. Sloane (njas(AT)research.att.com), Sep 17 2006

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 19:02 EST 2012. Contains 205852 sequences.