A137584 - OEIS

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

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,2

LINKS

Table of n, a(n) for n=0..31.

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

FORMULA

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

MATHEMATICA

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

CROSSREFS

Sequence in context: A327795 A087218 A098075 * A201631 A125267 A141353