A153058 a(0)=4; a(n)=n^2+a(n-1) for n>0.

4, 5, 9, 18, 34, 59, 95, 144, 208, 289, 389, 510, 654, 823, 1019, 1244, 1500, 1789, 2113, 2474, 2874, 3315, 3799, 4328, 4904, 5529, 6205, 6934, 7718, 8559, 9459, 10420, 11444, 12533, 13689, 14914, 16210, 17579, 19023, 20544, 22144, 23825, 25589

Offset

0,1

Links

Indranil Ghosh, Table of n, a(n) for n = 0..64950

Index entries for linear recurrences with constant coefficients, signature (4, -6, 4, -1).

Formula

G.f.: (4-11x+13x^2-4x^3)/(1-x)^4. a(n)=4+A000330(n). - R. J. Mathar, Jan 17 2009

Mathematica

a=4; lst={}; Do[a=n^2+a; AppendTo[lst, a], {n, 0, 5!}]; lst
RecurrenceTable[{a[0]==4, a[n]==n^2+a[n-1]}, a, {n, 50}] (* Harvey P. Dale, Apr 27 2012 *)

Crossrefs

Cf. A000330, A056520, A153056, A153057, A179904.

Sequence in context: A069089 A143096 A280225 * A216225 A276645 A293282

Adjacent sequences: A153055 A153056 A153057 * A153059 A153060 A153061

Keyword

nonn,easy

Author

Vladimir Joseph Stephan Orlovsky, Dec 17 2008

Extensions

Added indices to definition and corrected offset. - R. J. Mathar, Jan 17 2009

Status

approved