OFFSET
1,2
COMMENTS
All Fibonacci numbers >=1 occur. For k>=4, the k-th Fibonacci number occurs F(k-1) times. Sequence n-a(n) consists of (0,0) union successive runs 1,2,...,F(k) for k>=1.
Beginning with a(3), this is the index sequence of the block-fractal sequence A003849; see A280511 for definitions. - Clark Kimberling, Jan 06 2017
FORMULA
(n-1)/tau < a(n) < n where tau is the golden ratio; k>=3 a(F(k))=F(k-1) where F(k) is the k-th Fibonacci number.
EXAMPLE
Sequence begins 1,2,2: a(3)=2 is the end of the second run, hence 3 will appear twice and sequence continues: 1,2,2,3,3. Now a(5)=3 is the end of the third run, hence 5 appears 3 times and sequence continues: 1,2,2,3,3,5,5,5. - Labos Elemer
From Clark Kimberling, Jan 06 2017: (Start)
Connection of this sequence to the infinite Fibonacci word A003849 (see Comments):
A003849 = (0,1,0,0,1,0,1,0,0,1,0,0,1,...) = (s(0), s(1), ... ).
(initial block #1) = (0) first repeats at s(2), so that a(3) = 2;
(initial block #2) = (0,1) first repeats at s(3), so that a(4) = 3;
(initial block #3) = (0,1,0) first repeats at s(3), so that a(5) = 3. (End)
CROSSREFS
KEYWORD
nonn
AUTHOR
Benoit Cloitre, Apr 30 2003
STATUS
approved