OFFSET
1,1
LINKS
G. C. Greubel, Table of n, a(n) for n = 1..1445
Ivica Martinjak, Two Extensions of the Sury's Identity, arXiv:1508.01444 [math.CO], 2015.
Index entries for linear recurrences with constant coefficients, signature (3, 9).
FORMULA
a(n) = Trace of matrix [({3,3},{3,0})^n] = 3^n * Trace of matrix [({1,1},{1,0})^n].
From R. J. Mathar, Oct 27 2008: (Start)
a(n) = 3*a(n-1) + 9*a(n-2).
G.f.: 3*x*(1 + 6*x)/(1 - 3*x - 9*x^2).
MATHEMATICA
Table[3^n Tr[MatrixPower[{{1, 1}, {1, 0}}, x]], {x, 1, 20}]
Table[3^n LucasL[n], {n, 25}] (* Vincenzo Librandi, Aug 07 2015 *)
PROG
(PARI) lucas(n) = fibonacci(n-1) + fibonacci(n+1);
vector(30, n, 3^n*lucas(n)) \\ Michel Marcus, Aug 07 2015
(Magma) [3^n*Lucas(n): n in [1..30]]; // Vincenzo Librandi, Aug 07 2015
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Artur Jasinski, Jan 09 2007
EXTENSIONS
More terms from Michel Marcus, Aug 07 2015
STATUS
approved