%I A071996
%S A071996 0,1,1,1,1,2,2,3,3,3,4,4,4,4,4,5,5,6,6,6,6,6,7,8,8,9,9,9,9,9,9,9,10,11,
%T A071996 12,12,12,13,13,13,13,13,13,13,13,13,13,14,15,16,16,17,17,18,18,19,19,
%U A071996 19,19,19,19,19,19,19,19,19,19,19,20,20,21,22,23,24,24,24,25,26,26,27
%N A071996 a(1) = 0, a(2) = 1, a(n) = a(floor(n/3)) + a(n - floor(n/3)).
%C A071996 "Rauzy's sequence" with initial values 0, 1.
%C A071996 David Moews showed that a(n)/n converges to about 0.31244. - Jim Nastos 
               (nastos(AT)gmail.com), Jan 08 2003
%C A071996 Difference of consecutive terms is always 0 or 1
%H A071996 David Moews, <a href="http://djm.cc/dmoews/rauzy.pdf">Asymptotic behavior 
               of Rauzy's sequence</a>
%H A071996 J. O. Shallit, <a href="http://www.cs.uwaterloo.ca/~shallit/Talks/pmc2.ps">
               Ten Problems I Can't Solve (1.1MB ps)</a>
%t A071996 a[1]=0; a[2]=1; a[n_] := a[n]=a[Floor[n/3]]+a[n-Floor[n/3]]; Table[a[n], 
               {n, 1, 75}]
%Y A071996 Cf. A071991, A071995.
%Y A071996 Sequence in context: A162988 A143824 A034463 this_sequence A072747 A124755 
               A033810
%Y A071996 Adjacent sequences: A071993 A071994 A071995 this_sequence A071997 A071998 
               A071999
%K A071996 easy,nonn
%O A071996 1,6
%A A071996 Jim Nastos (nastos(AT)alumni.uwaterloo.ca), Jun 17 2002
%E A071996 Edited by Robert G. Wilson v (rgwv(AT)rgwv.com), Jun 23 2002