OFFSET
0,1
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..250
Index entries for linear recurrences with constant coefficients, signature (6,-9,4).
FORMULA
G.f.: ( -2+10*x-17*x^2 ) / ( (4*x-1)*(x-1)^2 ).
From Bruno Berselli, Nov 04 2010: (Start)
a(n)-6*a(n-1)+9*a(n-2)-4*a(n-3) = 0 for n>2.
EXAMPLE
a(1)=4-3+1=2. a(2)=16-6+1=11.
MAPLE
A175976 := proc(n) 4^n-3*n+1 ; end proc:
MATHEMATICA
Table[4^n-3n+1, {n, 0, 30}] (* or *) LinearRecurrence[{6, -9, 4}, {2, 2, 11}, 30] (* Harvey P. Dale, Jul 07 2013 *)
PROG
(Magma) [4^n-3*n+1: n in [0..30]]; // Vincenzo Librandi, Mar 20 2014
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Vincenzo Librandi, Nov 02 2010
EXTENSIONS
G.f., program and link to recurrences from R. J. Mathar, Nov 03 2010
STATUS
approved