|
Search: id:A088316
|
|
|
| A088316 |
|
a(n) = 13a(n-1) + a(n-2). |
|
+0
1
|
|
| 2, 13, 171, 2236, 29239, 382343, 4999698, 65378417, 854919119, 11179326964, 146186169651, 1911599532427, 24996980091202, 326872340718053, 4274337409425891, 55893258663254636, 730886700031736159
(list; graph; listen)
|
|
|
OFFSET
|
0,1
|
|
|
COMMENT
|
a(n+1)/a(n) converges to (13+sqrt(173))/2 = 13.07647321... a(0)/a(1)=2/13; a(1)/a(2)=13/171; a(2)/a(3)=171/2236; a(3)/a(4)= 2236/29239; ... etc. Lim a(n)/a(n+1) as n approaches infinity = 0.07647321... = 2/(13+sqrt(173)) = (sqrt(173)-13)/2.
|
|
LINKS
|
Tanya Khovanova, Recursive Sequences
Index entries for recurrences a(n) = k*a(n - 1) +/- a(n - 2)
|
|
FORMULA
|
a(n) = 13a(n-1) + a(n-2), starting with a(0) = 2 and a(1) = 13. a(n) = [(13+sqrt(173))/2]^n + [(13-sqrt(173))/2]^n.
G.f.: (2-13*x)/(1-13*x-x^2). [From Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Nov 02 2008]
|
|
EXAMPLE
|
a(4) = 29239 = 13a(3) + a(2) = 13*2236 + 171 = [(13+sqrt(173))/2]^4 + [(13-sqrt(173))/2]^4 = 29238.9999657 + 0.0000342 =29239.
|
|
CROSSREFS
|
Cf. A006905.
Sequence in context: A132521 A078363 A143851 this_sequence A006905 A119400 A137610
Adjacent sequences: A088313 A088314 A088315 this_sequence A088317 A088318 A088319
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Nikolay V. Kosinov, Dmitry V. Polyakov (kosinov(AT)unitron.com.ua), Nov 06 2003
|
|
|
Search completed in 0.002 seconds
|
