INDIETRO
 Laboratorio 2
AVANTI

La successione di Fibonacci randomizzata

E' una variante della successione di Fibonacci; i primi due termini sono sempre 1 e 1.
Ad ogni passo successivo si prende x(n+2)=x(n)+x(n-1) oppure x(n+2)=x(n)-x(n-1) con probabilità 1/2.

E' stato dimostrato da D. Viswanath (Random Fibonacci sequences and the number c=1.13198824. Math. Comp., 69:1131–1155, 2000) che con probabilità 1 la successione cresce come c^n c=1.13198824.

esercizio:

Scrivere una function di matlab che dato m restituisca m termini di una successione di Fibonacci randomizzata.
Disegnare su scala semilogaritmica la successione e confrontarla con c^n .  
INDIETRO
Laboratorio Didattico di Matematica Computazionale - Sergio Steffè - AA 2017/2018 - PISA
AVANTI