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

0, 1, 3, 11, 44, 179, 730, 2978, 12149, 49563, 202197, 824882, 3365185, 13728594, 56007112, 228486369, 932131991, 3802721591, 15513566360, 63289077427, 258193843286, 1053326473082, 4297146069693, 17530618299423

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+2*x) / ( -1+5*x-4*x^2+x^3 ). a(n) = A012814(n)-2*A012814(n-1). - R. J. Mathar, Sep 20 2012