OFFSET
0,2
COMMENTS
A sequence relating to Catalan numbers.
1. a(n)/a(n-1) tends to 5, a Catalan number. E.g. a(6)/a(5) = 45403/9030 = 4.9948... 2. Generally, with M = an N X N matrix composed of rows of A050166 (along with zeros), M^n * [1,1,1...] generates terms [a, b, c, d...] such that sequences of which a,b,c,d...are members converge upon the Catalan numbers: 1, 2, 5, 14, 42, 132...
LINKS
Index entries for linear recurrences with constant coefficients, signature (8,-17,10).
FORMULA
Or simply with M=[1, 0, 0;1, 2, 0;1, 4, 5], a(n)=(M^n)[3, 1], (adds a leading 0 to sequence) - Lambert Klasen (lambert.klasen(AT)gmx.net), Jan 30 2005
G.f.: (1+2*x)/(1-8*x+17*x^2-10*x^3). [Colin Barker, Jan 31 2012]
EXAMPLE
a(4) = 1781 since M^4 * [1,1,1] = [1, 31, 1781].
PROG
(PARI) M=[1, 0, 0; 1, 2, 0; 1, 4, 5]; for(i=0, 10, print1((M^i)[3, 1], ", ")) (Klasen)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Gary W. Adamson, Apr 18 2004
STATUS
approved