|
%I #2 Feb 24 2006 03:00:00
%S 1,2,4,8,16,30,55,98,175,310,555,986,1757,3138,5618
%N Number of possible values in a stochastic sequence.
%H E. Ben-Naim and P. L. Krapivsky, <a href="http://arXiv.org/abs/cond-mat/0208072">Growth and Structure of Stochastic Sequences</a>, J. Phys. A (2002).
%H E. Ben-Naim, <a href="http://cnls-www.lanl.gov/People/ebn/pubs/reccur/reccur.html">Home page</a>
%F Stochastic sequence recursive (Fibonacci-like) rule: x_n=x_{n-1}+x_p with randomly chosen p=0, ..., n-1 (x_0=1)
%e x_1=2 hence a(1)=1 x_2=3,4 hence a(2)=2 x_3=4,5,6,8 hence a(3)=4
%K nonn
%O 1,2
%A Eli Ben-Naim (ebn(AT)lanl.gov), Sep 19 2002
|
