a(n) = 899*a(n-1)-899*a(n-2)+a(n-3).
G.f.: -x*(x^2-58*x+1) / ((x-1)*(x^2-898*x+1)).
a(n) = (1/64)*(-4 + sqrt(14))^2*(15 + 4*sqrt(14) + (449 + 120*sqrt(14))^n)^2 *(449 + 120*sqrt(14))^(-n).
a(-n) = a(n+1).
a(n) = (1/16) * (1 - T(2*n+1, -15)), where T(n, x) denotes the n-th Chebyshev polynomial of the first kind. Cf.
A001110.
a(2) divides a(3*n+2); a(3) divides a(5*n+3); a(4) divides a(7*n+4); a(5) divides a(9*n+5). In general, a(k) divides a((2*k-1)*n + k). (End)