Numerele Fibonacci sunt definite prin următoarea recurenţă:
Astfel, fiecare număr Fibonacci este suma celor două numere Fibonacci anterioare, rezultând secvenţa