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

0, 1, 2, 6, 23, 93, 379, 1546, 6307, 25730, 104968, 428227, 1746993, 7127025, 29075380, 118615793, 483904470, 1974134558, 8053670703, 32855719753, 134038050511, 546821044246, 2230808738939, 9100797568222, 37127573929600, 151465488114051, 617917942420077

Offset

0,3

Links

Paolo Xausa, Table of n, a(n) for n = 0..1000

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

Formula

G.f.: x*(-1+3*x) / ( -1+5*x-4*x^2+x^3 ). - R. J. Mathar, Dec 22 2011

a(n) = A012814(n)-3*A012814(n-1). - R. J. Mathar, Sep 20 2012

Mathematica

LinearRecurrence[{5, -4, 1}, {0, 1, 2}, 30] (* Paolo Xausa, May 29 2026 *)

Crossrefs

Cf. A012814, A012855.

Sequence in context: A150288 A150289 A326355 * A150290 A150291 A150292

Adjacent sequences: A012863 A012864 A012865 * A012867 A012868 A012869

Keyword

nonn,easy

Author

N. J. A. Sloane

Extensions

More terms from Jason Yuen, Sep 27 2025

Status

approved