1 1 2 3 5 8 13 21 34 ...
 
![]()  | 
		
		successione di Fibonacci:
 successione delle lunghezze dei lati dei quadrati.  | 
	
e' una successione definita ricorsivamente, solo che invece di "partire da 1 solo numero", parte da 2
an+1 = an + an-1
Volendo si puo' partire da 0
0 1 1 2 ...
Partire da una coppia qualsiasi della