OFFSET
1,2
COMMENTS
As n increases, this sequence is approximately geometric with common ratio r = lim(n->Infinity, a(n)/a(n-1)) = (2*sqrt(2)+sqrt(7))^8 = 403201+107760*sqrt(14).
LINKS
Index entries for linear recurrences with constant coefficients, signature (806403, -806403, 1).
FORMULA
G.f.: x*(1+406348*x+451*x^2) / ((1-x)*(1-806402*x+x^2)).
a(n) = 806402*a(n-1)-a(n-2)+406800.
a(n) = 806403*a(n-1)-806403*a(n-2)+a(n-3).
a(n) = 1/448*((15+2*sqrt(14))*(2*sqrt(2)+sqrt(7))^(8*n-6)+(15-2*sqrt(14))*(2*sqrt(2)-sqrt(7))^(8*n-6)-226).
a(n) = floor(1/448*(15+2*sqrt(14))*(2*sqrt(2)+sqrt(7))^(8*n-6)).
EXAMPLE
MATHEMATICA
LinearRecurrence[{806403, -806403, 1}, {1, 1212751, 977965238701}, 9]
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Ant King, Jan 06 2012
STATUS
approved