Successione ricorsiva
Da Wikipedia.
Una successione
- {a0, a1, a2, ..., an, ...}
è detta ricorsiva o definita per ricorrenza quando viene definita specificando il valore del primo termine a0, ed una funzione f(x) tale che an+1=f(an), per ogni n>0.
Questo significa che a partire dal valore del termine a0 si può calcolare il termine successivo a1=f(a0) e da questo si può calcolare a2=f(a1), a3=f(a2) e così via...
Esempi famosi di successioni ricorsive sono la successione di Collatz e quella logistica.
Si possono considerare anche definizioni più generali in cui si ha an+1=f(an,an-1). Il più famoso esempio di successione ricorsiva di quest'ultimo tipo è la successione di Fibonacci definita da:
- F0:=0
- F1:=1
- Fn+1 := Fn + Fn-1.
