Search: id:A052005 Results 1-1 of 1 results found. %I A052005 %S A052005 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, %T A052005 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, %U A052005 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 %N A052005 Number of Fibonacci numbers (A000045) with length n in base 2. %C A052005 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. %e A052005 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. %Y A052005 Cf. A052006, A000045, A050815, A036284, A037093, A022927, A022934. %Y A052005 Sequence in context: A167678 A078614 A026607 this_sequence A138702 A144462 A112104 %Y A052005 Adjacent sequences: A052002 A052003 A052004 this_sequence A052006 A052007 A052008 %K A052005 nonn,base %O A052005 1,1 %A A052005 Antti Karttunen and Patrick De Geest (pdg(AT)worldofnumbers.com), Nov 15 1999. Search completed in 0.001 seconds