A012886 a(n+3) = 5*a(n+2)-4*a(n+1)+a(n).

1, 2, 3, 8, 30, 121, 493, 2011, 8204, 33469, 136540, 557028, 2272449, 9270673, 37820597, 154292742, 629451995, 2567909604, 10476032782, 42737977489, 174353665921, 711292452431, 2901785575960, 11838111735997

Offset

0,2

Links

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

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

Formula

G.f. ( -1+3*x+3*x^2 ) / ( -1+5*x-4*x^2+x^3 ). a(n) = -3*A012814(n)+A012814(n+1) -3*A012814(n-1). - R. J. Mathar, Sep 20 2012

Mathematica

LinearRecurrence[{5, -4, 1}, {1, 2, 3}, 30] (* Harvey P. Dale, Sep 16 2023 *)

Crossrefs

Cf. A012855.

Sequence in context: A004106 A332030 A188498 * A078918 A054104 A053556

Adjacent sequences: A012883 A012884 A012885 * A012887 A012888 A012889

Keyword

nonn,easy

Author

N. J. A. Sloane.

Status

approved