Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A052005
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A052005 Number of Fibonacci numbers (A000045) with length n in base 2. +0
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; listen)
OFFSET

1,1

COMMENT

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.

Adjacent sequences: A052002 A052003 A052004 this_sequence A052006 A052007 A052008

Sequence in context: A137264 A078614 A026607 this_sequence A138702 A144462 A112104

KEYWORD

nonn,base

AUTHOR

Antti Karttunen and Patrick De Geest (pdg(AT)worldofnumbers.com), Nov 15 1999.

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 8 20:39 EST 2009. Contains 166234 sequences.


AT&T Labs Research