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,3

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. 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

Crossrefs

Cf. A012855.

Sequence in context: A370998 A239392 A122393 * A200613 A149073 A167011

Adjacent sequences: A012877 A012878 A012879 * A012881 A012882 A012883

Keyword

nonn,easy

Author

N. J. A. Sloane.

Status

approved