OFFSET
0,2
LINKS
Index entries for linear recurrences with constant coefficients, signature (2, 0, -2, 1).
FORMULA
a(n) = (71+264*n+130*n^2-63*(-1)^n)/8.
a(n) = a(n-1)+a(n-2)-a(n-3)+65 for n > 2; a(0) = 1, a(1) = 66, a(2) = 132.
G.f.: (1+64*x)/((1-x)^3*(1+x)).
MATHEMATICA
LinearRecurrence[{2, 0, -2, 1}, {1, 66, 132, 262}, 60] (* Harvey P. Dale, Jul 12 2021 *)
PROG
(Magma) T:=&cat[ [1, 64]: n in [0..19] ]; U:=[ n eq 1 select T[1] else Self(n-1)+T[n]: n in [1..#T] ]; [ n eq 1 select U[1] else Self(n-1)+U[n]: n in [1..#U] ];
[ n eq 1 select 1 else n le 3 select 66*(n-1) else Self(n-1)+Self(n-2)-Self(n-3)+65: n in [1..40] ];
CROSSREFS
KEYWORD
nonn
AUTHOR
Klaus Brockhaus, Apr 02 2010
STATUS
approved
