OFFSET
0,2
LINKS
Paolo Xausa, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (0,22,0,-1).
FORMULA
For n>0, a(2*n) = 2*a(2*n-1) + a(2*n-2) and a(2*n+1) = 10*a(2*n) + a(2*n-1).
G.f.: (1+11*x+x^2-x^3)/(1-22*x^2+x^4). - Colin Barker, Jan 01 2012
EXAMPLE
The initial convergents are 1, 11/10, 23/21, 241/220, 505/461, 5291/4830, 11087/10121, 116161/106040, 243409/222201, 2550251/2328050, 55989361/4878301, ...
MATHEMATICA
Numerator[Convergents[Sqrt[6/5], 20]] (* Harvey P. Dale, Jul 30 2018 *)
(* Alternative: *)
LinearRecurrence[{0, 22, 0, -1}, {1, 11, 23, 241}, 20] (* Harvey P. Dale, Jul 30 2018 *)
PROG
(PARI) a(n)=([0, 1, 0, 0; 0, 0, 1, 0; 0, 0, 0, 1; -1, 0, 22, 0]^n*[1; 11; 23; 241])[1, 1] \\ Charles R Greathouse IV, May 13 2026
CROSSREFS
KEYWORD
nonn,easy,changed
AUTHOR
Charlie Marion, Jan 07 2009
STATUS
approved
