A052005 - OEIS

This site is supported by donations to The OEIS Foundation.

A052005

Number of Fibonacci numbers (A000045) with length n in base 2.

2, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,1`
	COMMENTS	`There are no double 2's except at the very start because multiplying by phi^3 adds at least 2 to Fn's binary length. For a similar reason there aren't any 3's because multiplying by phi^2 increments at least by one F(n)'s binary length.`
	EXAMPLE	`F(17)= 1597{10} = 11000111101{2} the only one of length 11 and F(18)= 2584{10} = 101000011000{2} the only one of length 12 so both a(11) and a(12) equal 1.`
	CROSSREFS	`Cf. A052006, A000045, A050815, A036284, A037093, A022927, A022934.` `Sequence in context: A167678 A078614 A026607 * A138702 A144462 A112104` `Adjacent sequences: A052002 A052003 A052004 * A052006 A052007 A052008`
	KEYWORD	`nonn,base`
	AUTHOR	`Antti Karttunen and Patrick De Geest (pdg(AT)worldofnumbers.com), Nov 15 1999.`

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

Last modified February 13 16:35 EST 2012. Contains 205523 sequences.