login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A004685 Fibonacci numbers written in base 2. 25
0, 1, 1, 10, 11, 101, 1000, 1101, 10101, 100010, 110111, 1011001, 10010000, 11101001, 101111001, 1001100010, 1111011011, 11000111101, 101000011000, 1000001010101, 1101001101101, 10101011000010, 100010100101111, 110111111110001, 1011010100100000, 10010010100010001 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,4

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..1000

Wayne State University College of Engineering, Engineering Bits & Bytes: The Fibonacci Puzzle, (Video, this sequence is looped through in 16-bit words close to the beginning and again at the end).

FORMULA

a(n) = A007088(A000045(n)). - Jonathan Vos Post, Aug 24 2010

MAPLE

with(combinat): seq(convert(fibonacci(n), binary), n=0..25); # Muniru A Asiru, Oct 10 2018

MATHEMATICA

Table[FromDigits[IntegerDigits[Fibonacci[n], 2]], {n, 0, 30}] (* Stefan Steinerberger, Apr 14 2006 *)

PROG

(PARI) a(n)=subst(Pol(binary(fibonacci(n))), 'x, 10) \\ Charles R Greathouse IV, Feb 03 2014

(PARI) apply( n->fromdigits(binary(fibonacci(n))), [0..19]) \\ M. F. Hasler, Jun 22 2018

(PARI) vector(50, n, n--; fromdigits(digits(fibonacci(n), 2))) \\ G. C. Greubel, Oct 09 2018

(MAGMA) [Seqint(Intseq(Fibonacci(n), 2)): n in [0..50]]; // G. C. Greubel, Oct 09 2018

CROSSREFS

Cf. A004686 .. A004694: Fibonacci numbers written in base 3, 4, ..., 13.

Cf. A004676 .. A004684: Primes written in base 2, 3, 4, ..., 11.

Cf. A004643, ..., A004668 : powers of 2 resp. of 3 in base 3, 4, 5, ..., 26.

Sequence in context: A124387 A171796 A305379 * A171000 A346821 A222365

Adjacent sequences:  A004682 A004683 A004684 * A004686 A004687 A004688

KEYWORD

nonn,easy,base

AUTHOR

N. J. A. Sloane

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 18 22:37 EDT 2022. Contains 353826 sequences. (Running on oeis4.)