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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A219648 The infinite trunk of Zeckendorf beanstalk. The only infinite sequence such that a(n-1) = a(n) - number of 1's in Zeckendorf representation of a(n). 13
0, 1, 2, 4, 5, 7, 9, 12, 14, 17, 20, 22, 24, 27, 29, 33, 35, 37, 40, 42, 45, 47, 50, 54, 56, 58, 61, 63, 67, 70, 74, 76, 79, 83, 88, 90, 92, 95, 97, 101, 104, 108, 110, 113, 117, 121, 123, 126, 130, 134, 138, 143, 145, 147, 150, 152, 156, 159, 163, 165, 168 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

a(n) tells in what number we end in n steps, when we start climbing up the infinite trunk of the "Zeckendorf beanstalk" from its root (zero).

There are many finite sequences such as 0,1,2; 0,1,2,4,5; etc. (see A219649) and as the length increases, so (necessarily) does the similarity to this infinite sequence.

There can be only one infinite trunk in "Zeckendorf beanstalk" as all paths downwards from numbers >= A000045(i) must pass through A000045(i)-1 (i.e. A000071(i)). This provides also a well-defined method to compute the sequence, for example, via a partially reversed version A261076.

See A014417 for the Fibonacci number system representation, also known as Zeckendorf expansion.

LINKS

Antti Karttunen, Table of n, a(n) for n = 0..11817

FORMULA

a(n) = A261076(A261102(n)).

PROG

(Scheme) (define (A219648 n) (A261076 (A261102 n)))

CROSSREFS

Cf. A000045, A000071, A007895, A014417, A219641, A219649, A261076, A261102. For all n, A219642(a(n)) = n and A219643(n) <= a(n) <= A219645(n). Cf. also A261083 & A261084.

Other similarly constructed sequences: A179016, A219666, A255056.

Sequence in context: A286753 A214051 A027861 * A062428 A250000 A056833

Adjacent sequences:  A219645 A219646 A219647 * A219649 A219650 A219651

KEYWORD

nonn

AUTHOR

Antti Karttunen, Nov 24 2012

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 October 21 06:25 EDT 2018. Contains 316405 sequences. (Running on oeis4.)