A124229 - OEIS

This site is supported by donations to The OEIS Foundation.

A124229

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

1, 2, 2, 3, 3, 3, 3, 5, 5, 5, 5, 5, 5, 5, 5, 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, 13, 13, 13, 13, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21 (list; graph; refs; listen; history; internal format)

	OFFSET	`0,2`
	FORMULA	`a(n)=F(ceil(log(n+1)/log(2))+1) where F=A000045`
	PROG	`(PARI) g(n)=if(n<2, 1, if(n%2, g(n-1), 1/g(n/2)+1)) //then// a(n)=numerator(g(n)) //or// a(n)=fibonacci(ceil(log(n+1)/log(2))+1)`
	CROSSREFS	`Cf. A020650, A124230.` `Sequence in context: A024695 A143997 A160903 * A055377 A157524 A128586` `Adjacent sequences: A124226 A124227 A124228 * A124230 A124231 A124232`
	KEYWORD	`frac,nonn`
	AUTHOR	`Benoit Cloitre (benoit7848c(AT)orange.fr), Oct 20 2006`

Content is available under The OEIS End-User License Agreement .

Last modified February 17 04:58 EST 2012. Contains 205985 sequences.