OFFSET
0,4
COMMENTS
LINKS
Index entries for linear recurrences with constant coefficients, signature (11, -3, 1).
FORMULA
a(n) = 11*a(n-1)-3*a(n-2)+a(n-3) with a(0)=1, a(1)=1 and a(2)=1.
a(n+2) = add(A013609(n+2*k,3*k),k=0..floor(n)).
GF(x) = (1-10*x-7*x^2)/(1-11*x+3*x^2-x^3).
MAPLE
nmax:=20: a(0):=1: a(1):=1: a(2):=1: for n from 3 to nmax do a(n) := 11*a(n-1)-3*a(n-2)+a(n-3) od: seq(a(n), n=0..nmax);
MATHEMATICA
LinearRecurrence[{11, -3, 1}, {1, 1, 1}, 20] (* Harvey P. Dale, Jun 23 2013 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Johannes W. Meijer, Sep 21 2010
STATUS
approved