successione di Fibonacci

In matematica, la successione di Fibonacci (detta anche successione aurea) è una successione di numeri interi in cui ciascun numero è la somma dei due precedenti, eccetto i primi due che sono, per definizione, 0 e 1. Questa successione, indicata con o con , è definita ricorsivamente: partendo dai primi due elementi, e , ogni altro elemento della successione sarà dato dalla relazione: Gli elementi sono anche detti numeri di Fibonacci. I primi termini della successione di Fibonacci, che prende il nome dal matematico pisano del XIII secolo Leonardo Fibonacci, sono: