A095940 a(n+2) = 5a(n+1) - 3a(n) (n >= 1); a(0) = 0, a(1) = 1, a(2) = 4.

0, 1, 4, 17, 73, 314, 1351, 5813, 25012, 107621, 463069, 1992482, 8573203, 36888569, 158723236, 682950473, 2938582657, 12644061866, 54404561359, 234090621197, 1007239421908, 4333925245949, 18647907964021, 80237764082258

Offset

0,3

Links

Table of n, a(n) for n=0..23.

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

Formula

G.f.: (x-x^2)/(3*x^2-5*x+1) [From Harvey P. Dale, Aug 20 2011]

Mathematica

Join[{0}, LinearRecurrence[{5, -3}, {1, 4}, 30]] (* Harvey P. Dale, Aug 20 2011 *)

Crossrefs

Cf. A018902; equals A095934 - A095939.

Sequence in context: A083330 A255632 A255814 * A018902 A344506 A339042

Adjacent sequences: A095937 A095938 A095939 * A095941 A095942 A095943

Keyword

nonn,easy

Author

N. J. A. Sloane, Jul 13 2004

Extensions

Extended by Ray Chandler, Jul 16 2004

Status

approved