OFFSET
0,2
LINKS
F. v. Lamoen, Wave sequences
Index entries for linear recurrences with constant coefficients, signature (10,-15,7,-1)
FORMULA
Let v(4)=(1, 1, 1, 1), let M(4) be the 4 X 4 matrix m(i, j) = min(i, j); then a(n) = max(v(4)*M(4)^n). - Benoit Cloitre, Oct 03 2002
From Floor van Lamoen, Sep 13 2006: (Start)
a(n) = 10a(n-1) - 15a(n-2) + 7a(n-3) - a(n-4).
G.f.: 1/(1 - 10x + 15x^2 - 7x^3 + x^4). (End)
MATHEMATICA
LinearRecurrence[{10, -15, 7, -1}, {1, 10, 85, 707}, 20] (* Harvey P. Dale, Nov 24 2019 *)
PROG
(PARI) k=4; M(k)=matrix(k, k, i, j, min(i, j)); v(k)=vector(k, i, 1); a(n)=vecmax(v(k)*M(k)^n)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
STATUS
approved