P3020268

Losowy ciąg FibonnaćcLego {x_n} otrzymujemy wybierając Xi i X2 i kładąc

x_n+1 = x_n±    n>*2.

Znak ± wskazuje, że + i - wybierane jest z jednakowym prawdopodobieństwem. Przetestujmy wynik Visvanath’a: dla dużych n wielkość \x_n\ rośnie jak c", gdzie c - 1.13198824....

» elear

» rand('State', 100)

»x = [1 2J;

» for n~2:999,x(n+1) =x(n) +sign (rand-0.5) *x(n-l) ;end >> semilogy(l:1000),abs(x))

»c = 1.13198824;

» hołd on

» semllogy(1:1000, c.^A[1:1000])

» hołd off

_

(Politechnika Gdańska)