OFFSET
0,5
COMMENTS
Dvornicich et al proved that c(n) is an integer only for n<4, so that a(n)=1 only for n<4. - Michel Marcus, Dec 24 2020
LINKS
Roberto Dvornicich, Francesco Veneziano, and Umberto Zannier, On the integral values of a curious recurrence, arXiv:1403.3470 [math.NT], 2014.
FORMULA
It seems that log(a(n)) is asymptotic to C*n*Log(n) with C=0.4....
MATHEMATICA
Denominator[RecurrenceTable[{c[1]==1, c[n]==(n-1)/c[n-1]+1}, c, {n, 30}]] (* Harvey P. Dale, Jun 11 2013 *)
PROG
(PARI) lista(nn) = {my(x = 1); for (n=0, nn, print1(denominator(x), ", "); x = 1+ n/x; ); } \\ Michel Marcus, Dec 24 2020
CROSSREFS
KEYWORD
easy,frac,nonn
AUTHOR
Benoit Cloitre, Aug 10 2002
EXTENSIONS
a(0)=1 prepended by Michel Marcus, Dec 24 2020
STATUS
approved