|
| |
|
|
A015581
|
|
a(n) = 9 a(n-1) + 5 a(n-2).
|
|
2
| |
|
|
0, 1, 9, 86, 819, 7801, 74304, 707741, 6741189, 64209406, 611590599, 5825362421, 55486214784, 528502745161, 5033955780369, 47948115749126, 456702820643979, 4350065964541441, 41434107784092864, 394657299879542981, 3759086237836351149, 35805062639924875246
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,3
|
|
|
FORMULA
| A linear 2nd order recurrence.
O.g.f: -x/(-1+9*x+5*x^2) . - R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Dec 02 2007
a(n)=(1/101)*sqrt(101)*{[(9/2)+(1/2)*sqrt(101)]^n-[(9/2)-(1/2)*sqrt(101)]^n}, with n>=0 [From Paolo P. Lava (paoloplava(AT)gmail.com), Jan 13 2009]
|
|
|
MATHEMATICA
| Join[{a=0, b=1}, Table[c=9*b+5*a; a=b; b=c, {n, 60}]] (*From Vladimir Joseph Stephan Orlovsky, Jan 27 2011*)
|
|
|
PROG
| (Other) sage: [lucas_number1(n, 9, -5) for n in xrange(0, 19)]# [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Apr 26 2009]
|
|
|
CROSSREFS
| Cf. A015579, A099371.
Sequence in context: A196955 A029711 A204465 * A152261 A028339 A180751
Adjacent sequences: A015578 A015579 A015580 * A015582 A015583 A015584
|
|
|
KEYWORD
| nonn,easy
|
|
|
AUTHOR
| Olivier Gerard (olivier.gerard(AT)gmail.com)
|
|
|
EXTENSIONS
| Extended by T. D. Noe (noe(AT)sspectra.com), May 23 2011
|
| |
|
|
