login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A004685 Fibonacci numbers written in base 2. 24
0, 1, 1, 10, 11, 101, 1000, 1101, 10101, 100010, 110111, 1011001, 10010000, 11101001, 101111001, 1001100010, 1111011011, 11000111101, 101000011000, 1000001010101, 1101001101101, 10101011000010, 100010100101111 (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 A222365 A041216

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 | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 13 01:32 EST 2018. Contains 317118 sequences. (Running on oeis4.)