OFFSET
0,4
COMMENTS
Inspired by the work of Gary W. Adamson and Jay Kapraff.
LINKS
Index entries for linear recurrences with constant coefficients, signature (0, 0, 0, 1, 0, 0, 0, 1).
FORMULA
M={{0, 1}, {1, 1}} A[n_]:=M.A[n-1]; A[0]:={{0, 1}, {1, 1}};
a(n)=a(n-4)+a(n-8). - R. J. Mathar, Oct 31 2008
a(n)=a(n-4)+a(n-8). a(4n)=A000045(n+1). a(4n+1)=a(4n+2)=A000045(n+2). a(4n+3)=A000045(n+3). - R. J. Mathar, Nov 30 2008
MATHEMATICA
(* Fibonacci 2 X 2 Markov sequence*) digits=100 M={{0, 1}, {1, 1}} A[n_]:=M.A[n-1]; A[0]:={{0, 1}, {1, 1}}; (* flattened sequence of 2 X 2 matrices made with a Fibonacci recurrence*) b=Flatten[Table[M.A[n], {n, 0, digits}]]
CROSSREFS
KEYWORD
nonn
AUTHOR
Roger L. Bagula, Aug 28 2004
STATUS
approved