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

Author

Vladimir Joseph Stephan Orlovsky, Dec 17 2008

Keywords

• nonn
• easy

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

Crossrefs

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

Programs

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

Formula

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

Extensions

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