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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A015566 Expansion of x/(1 - 7*x - 9*x^2). 3
0, 1, 7, 58, 469, 3805, 30856, 250237, 2029363, 16457674, 133467985, 1082394961, 8777976592, 71187390793, 577313524879, 4681881191290, 37968990062941, 307919861162197, 2497159938701848, 20251398321372709, 164234227697925595 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..1000

Index entries for linear recurrences with constant coefficients, signature (7,9).

FORMULA

a(n) = 7*a(n-1) + 9*a(n-2).

a(n) = -(1/85)*(7/2 - (1/2)*sqrt(85))^n*sqrt(85) + (1/85)*sqrt(85)*(7/2 + (1/2)*sqrt(85))^n, with n >= 0. - Paolo P. Lava, Jun 25 2008

MATHEMATICA

Join[{a=0, b=1}, Table[c=7*b+9*a; a=b; b=c, {n, 100}]] (* Vladimir Joseph Stephan Orlovsky, Jan 17 2011 *)

LinearRecurrence[{7, 9}, {0, 1}, 30] (* Vincenzo Librandi, Nov 14 2012 *)

PROG

(Sage) [lucas_number1(n, 7, -9) for n in xrange(0, 20)] # Zerinvary Lajos, Apr 24 2009

(MAGMA) [n le 2 select n-1 else 7*Self(n-1) + 9*Self(n-2): n in [1..30]]; // Vincenzo Librandi, Nov 14 2012

(PARI) x='x+O('x^30); concat([0], Vec(x/(1-7*x-9*x^2))) \\ G. C. Greubel, Dec 31 2017

CROSSREFS

Sequence in context: A266051 A202975 A051816 * A238810 A244469 A006193

Adjacent sequences:  A015563 A015564 A015565 * A015567 A015568 A015569

KEYWORD

nonn,easy

AUTHOR

Olivier Gérard

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 October 23 19:37 EDT 2019. Contains 328373 sequences. (Running on oeis4.)