login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A095940 a(n+2) = 5a(n+1) - 3a(n) (n >= 1); a(0) = 0, a(1) = 1, a(2) = 4. 2
0, 1, 4, 17, 73, 314, 1351, 5813, 25012, 107621, 463069, 1992482, 8573203, 36888569, 158723236, 682950473, 2938582657, 12644061866, 54404561359, 234090621197, 1007239421908, 4333925245949, 18647907964021, 80237764082258 (list; graph; refs; listen; history; text; internal format)
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

a(n)=(1/2)*[5/2-(1/2)*sqrt(13)]^n-(3/26)*[5/2-(1/2)*sqrt(13)]^n*sqrt(13)+(3/26)*sqrt(13)*[5/2+(1 /2)*sqrt(13)]^n+(1/2)*[5/2+(1/2)*sqrt(13)]^n+[C(2*n,n) mod 2], with n>=0 [From Paolo P. Lava, Oct 02 2008]

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 A184700 A125586

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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 19 14:58 EDT 2019. Contains 323395 sequences. (Running on oeis4.)