|
Search: id:A015584
|
|
|
| A015584 |
|
Linear 2nd order recurrence. |
|
+0
1
|
|
| 0, 1, 9, 89, 873, 8569, 84105, 825497, 8102313, 79524793, 780541641, 7661073113, 75193991145, 738034505209, 7243862476041, 71099038326041, 697842244742697, 6849372509292601, 67227090541574985
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
FORMULA
|
a(n) = 9 a(n-1) + 8 a(n-2).
a(n)=-(1/113)*sqrt(113)*[9/2-(1/2)*sqrt(113)]^n+(1/113)*sqrt(113)*[9/2+(1/2)*sqrt(113)]^n, with n>=0 [From Paolo P. Lava (ppl(AT)spl.at), Aug 05 2008]
G.f.:1/(1-9*x-8*x^2) . [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Dec 20 2008]
|
|
PROGRAM
|
(Other) sage: [lucas_number1(n, 9, -8) for n in xrange(0, 19)]# [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Apr 26 2009]
|
|
CROSSREFS
|
Sequence in context: A111918 A064616 A133486 this_sequence A072256 A138288 A059482
Adjacent sequences: A015581 A015582 A015583 this_sequence A015585 A015586 A015587
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
Olivier Gerard (olivier.gerard(AT)gmail.com)
|
|
|
Search completed in 0.002 seconds
|
