OFFSET
0,7
LINKS
Robert Israel, Table of n, a(n) for n = 0..3570
Index entries for linear recurrences with constant coefficients, signature (1, 0, 0, 1).
FORMULA
a(n)=a(n-1)+a(n-4); a(0)=0, a(1)=a(2)=1, a(3)=0 (follows from the minimal polynomial x^4 -x^3-1 of the matrix M).
MAPLE
a[0]:=0: a[1]:=1: a[2]:=1: a[3]:=0: for n from 4 to 50 do a[n]:=a[n-1]+a[n-4] od: seq(a[n], n=0..50);
MATHEMATICA
M = {{0, -1, -1, 1}, {1, -1, 0, 0}, {0, 1, 1, 0}, {0, 0, 1, 1 }}; v[1] = {0, 0, 0, 1}; v[n_] := v[n] = M.v[n - 1]; a1 = Table[v[n][[1]], {n, 1, 50}]
CROSSREFS
KEYWORD
nonn
AUTHOR
Gary W. Adamson and Roger L. Bagula, Oct 20 2006
EXTENSIONS
Edited by N. J. A. Sloane, Nov 07 2006
Offset corrected to match data by Robert Israel, Jul 11 2014
STATUS
approved