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

Author

N. J. A. Sloane

Keywords

• nonn
• easy

Links

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

Crossrefs

Cf. A012855.

Programs

Mathematica

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

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