A124230 Denominator of g(n) defined by g(1)=1, g(2n)=1/g(n)+1, g(2n+1)=g(2n).

1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13

Offset

1,4

Links

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

Formula

a(n) = Fibonacci(ceiling(log(n+1)/log(2))).

Prog

(PARI) g(n)=if(n<2, 1, if(n%2, g(n-1), 1/g(n/2)+1))
a(n)=denominator(g(n))
(PARI) a(n)=fibonacci(ceil(log(n+1)/log(2)))

Crossrefs

Cf. A000045, A020650, A124229.

Sequence in context: A072749 A066490 A156685 * A330780 A090973 A076634

Adjacent sequences: A124227 A124228 A124229 * A124231 A124232 A124233

Keyword

frac,nonn

Author

Benoit Cloitre, Oct 20 2006

Status

approved