A075529 - OEIS

%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