A137584 a(n) = 3*a(n-1) - 2*a(n-2) + a(n-3), n > 3.

0, 3, 6, 13, 30, 70, 163, 379, 881, 2048, 4761, 11068, 25730, 59815, 139053, 323259, 751486, 1746993, 4061266, 9441298, 21948355, 51023735, 118615793, 275748264, 641036941, 1490230088, 3464364646, 8053670703, 18722512905, 43524561955, 101182330758, 235220381269

Offset: 0

Author

Paul Curtz, Apr 26 2008

Keywords

• nonn

Links

• Index entries for linear recurrences with constant coefficients, signature (3, -2, 1).

Programs

Mathematica

LinearRecurrence[{3,-2,1},{0,3,6,13},50] (* Harvey P. Dale, Jan 28 2013 *)

Formula

G.f.: -x*(x^2-3*x+3)/(x^3-2*x^2+3*x-1).

Extensions

More terms from Harvey P. Dale, Jan 28 2013

a(4) = 30 inserted by Georg Fischer, Apr 10 2019