A095940 a(n+2) = 5*a(n+1) - 3*a(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

Author

N. J. A. Sloane, Jul 13 2004

Keywords

• nonn
• easy
• changed

Links

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

Crossrefs

Cf. A018902; equals A095934 - A095939.

Programs

Mathematica

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

Formula

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

Extensions

Extended by Ray Chandler, Jul 16 2004