|
|
A016153
|
|
a(n) = (9^n-4^n)/5.
|
|
11
|
|
|
0, 1, 13, 133, 1261, 11605, 105469, 953317, 8596237, 77431669, 697147165, 6275373061, 56482551853, 508359743893, 4575304803901, 41178011670565, 370603178776909, 3335432903959477, 30018913315504477, 270170288559017029
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
COMMENTS
|
a(n) is also the coefficient of x^(n-1) in the bivariate Fibonacci polynomials F(n)(x,y)=xF(n-1)(x,y)+yF(n-2)(x,y),F(0)(x,y)=0,F(1)(x,y)=1, when we write 13x for x and -36x^2 for y. - Mario Catalani (mario.catalani(AT)unito.it), Dec 09 2002
|
|
LINKS
|
|
|
FORMULA
|
G.f.: x/((1-4*x)*(1-9*x)). a(n)=13*a(n-1)-36*a(n-2).
|
|
MATHEMATICA
|
|
|
PROG
|
(PARI) a(n)=(9^n-4^n)/5
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|