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

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.

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