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!)
A272886 Number of distinct Fibonacci numbers among the contiguous substrings of the binary digits of n. 3
1, 3, 2, 3, 4, 4, 2, 4, 3, 4, 5, 4, 6, 4, 2, 4, 4, 3, 4, 4, 5, 5, 5, 5, 4, 6, 6, 4, 6, 4, 2, 4, 4, 5, 5, 3, 4, 4, 4, 5, 4, 5, 6, 5, 6, 5, 5, 5, 5, 4, 4, 6, 7, 6, 7, 5, 4, 6, 6, 4, 6, 4, 2, 4, 4, 4, 5, 5, 6, 5, 5, 4, 3, 4, 5, 4, 6, 4, 4, 5, 5, 4, 5, 5, 5, 6, 6, 6, 6, 6, 6, 5, 6, 5, 5, 5 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

LINKS

Table of n, a(n) for n=1..96.

Marko Riedel, Maple program to compute sequence.

EXAMPLE

a(53) = 7 because 53=(110101)_2 which contains (0)_2 = 0, (1)_2 = 1, (10)_2 = 2, (11)_2 = 3, (101)_2 = 5, (1101)_2 = 13 and (10101)_2 = 21. The one digit only contributes once as do two and zero.

CROSSREFS

Cf. A000045, A078822, A272851, A272852.

Sequence in context: A105161 A275769 A094365 * A098822 A131597 A077070

Adjacent sequences:  A272883 A272884 A272885 * A272887 A272888 A272889

KEYWORD

nonn

AUTHOR

Marko Riedel, May 08 2016

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 May 6 03:25 EDT 2021. Contains 343580 sequences. (Running on oeis4.)