OFFSET
0,2
COMMENTS
a(n)/A083102(n) converges to sqrt(11).
a(n-1) is the number of compositions of n when there are 1 type of 1 and 11 types of other natural numbers. - Milan Janjic, Aug 13 2010
A133294 is an essentially identical sequence (with a different start). - N. J. A. Sloane, Dec 31 2012
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (2, 10).
FORMULA
a(n+1) = a(n) + 11*A083102(n).
G.f.: (1+10*x)/(1-2*x-10*x^2).
If p[1]=1, and p[i]=11, (i>1), and if A is Hessenberg matrix of order n defined by: A[i,j]=p[j-i+1], (i<=j), A[i,j]=-1, (i=j+1), and A[i,j]=0 otherwise. Then, for n>=1, a(n-1)=det A. - Milan Janjic, Apr 29 2010
MATHEMATICA
CoefficientList[Series[(1+10x)/(1-2x-10x^2), {x, 0, 25}], x]
LinearRecurrence[{2, 10}, {1, 12}, 22] (* Ray Chandler, Sep 23 2015 *)
PROG
(PARI) x='x+O('x^30); Vec((1+10*x)/(1-2*x-10*x^2)) \\ G. C. Greubel, Jan 08 2018
(Magma) I:=[1, 12]; [n le 2 select I[n] else 2*Self(n-1) + 10*Self(n-2): n in [1..30]]; // G. C. Greubel, Jan 08 2018
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Mario Catalani (mario.catalani(AT)unito.it), Apr 22 2003
STATUS
approved