A076659 Denominator of f(n), where for n>2, f(n) = (n-1)/f(n-1)+(n-2)/f(n-2), with f(1) = 1, f(2) = 2.

1, 1, 1, 2, 10, 155, 2573, 743265, 12908354895, 75801161569084271, 3405519155619352610554892553, 1003520149619351981752459025306803116214254621

Offset

1,4

Comments

f(n) -> Sqrt[2n], a slowly converging sequence.

Links

Table of n, a(n) for n=1..12.

Example

f(3) = 2/f(2)+1/f(1) = 2/2+1/1 = 2/1, therefore in the sequence, 3rd term is 1.

Prog

(Maxima)
a[1]:1$
a[2]:2$
a[n]:=(n-1)/a[n-1]+(n-2)/a[n-2];
makelist(ratdenom(a[n]), n, 1, 15); /* Martin Ettl, Oct 30 2012*/

Crossrefs

Cf. A076658.

Sequence in context: A007080 A231517 A134088 * A197313 A294352 A007131

Adjacent sequences: A076656 A076657 A076658 * A076660 A076661 A076662

Keyword

nonn,frac

Author

Zak Seidov, Oct 24 2002

Status

approved