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

1, 2, 9, 39, 168, 723, 3111, 13386, 57597, 247827, 1066344, 4588239, 19742163, 84946098, 365504001, 1572681711, 6766896552, 29116437627, 125281498479, 539058179514, 2319446402133, 9980057472123, 42941948154216

Offset: 0

Author

N. J. A. Sloane, Jul 13 2004

Keywords

• nonn
• easy

Links

• Harvey P. Dale, Table of n, a(n) for n = 0..1000
• Index entries for linear recurrences with constant coefficients, signature (5, -3).

Crossrefs

Equals A095934 - A095940. Cf. A052961.

Programs

Mathematica

Join[{1},LinearRecurrence[{5,-3},{2,9},30]] (* Harvey P. Dale, Sep 04 2013 *)

Extensions

Extended by Ray Chandler, Jul 16 2004