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+10*x-x^2)/(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
Denominator[Convergents[Sqrt[6/5], 25]] (* Paolo Xausa, Jan 16 2025 *)
PROG
(PARI) a(n)=([0, 1, 0, 0; 0, 0, 1, 0; 0, 0, 0, 1; -1, 0, 22, 0]^n*[1; 10; 21; 220])[1, 1] \\ Charles R Greathouse IV, May 16 2026
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Charlie Marion, Jan 07 2009
STATUS
approved
