login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A114477 Smallest Fibonacci number with Hamming weight n (i.e., smallest number with exactly n ones when written in binary), or -1 if no such number exists. 0
0, 1, 3, 13, 89, 55, 377, 1597, 987, 121393, 39088169, 28657, 514229, 3524578, 24157817, 1134903170, 102334155, 165580141, 701408733, 2504730781961, 956722026041, 1836311903, 139583862445, 6557470319842, 591286729879, 17167680177565, 4052739537881, 806515533049393 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

a(n) = MIN{A000045(k): A000120(A000045(k)) = n}.

Among the first 10^5 Fibonacci numbers, none have Hamming weight 44, 45, 61, 62, 76, 92, or 95. - T. D. Noe, Jun 25 2007

LINKS

Table of n, a(n) for n=0..27.

MATHEMATICA

a[ n_ ] := Module[ {}, k = 0; While[ Not[ Plus @@ IntegerDigits[ Fibonacci[ k ]S, 2 ] == n ], k++ ]; Fibonacci[ k ] ]; Table[ a[ i ], {i, 0, 40} ] (* Stefan Steinerberger *)

CROSSREFS

Sequence in context: A002725 A324028 A097711 * A116434 A174290 A034513

Adjacent sequences:  A114474 A114475 A114476 * A114478 A114479 A114480

KEYWORD

nonn,base

AUTHOR

Jonathan Vos Post, Jun 24 2007

EXTENSIONS

Extended by Stefan Steinerberger, Jun 25 2007

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 27 22:50 EST 2020. Contains 332319 sequences. (Running on oeis4.)