Ett fibonaccital ingår i en sekvens av heltal, där varje tal är summan av de två föregående; de två första talen är 0 och 1. Matematiskt innebär det att fibonaccitalen är en sekvens , definierad rekursivt enligt:

Fibonacci-tal fik deres navn i 1800-tallet og er opkaldt efter den italienske matematiker Leonardo Fibonacci.

Fibonacci-tallene er betegnelsen for de tal som findes i følgen

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377,...

Fra og med det tredje fremkommer tallene som summen af de to foregående tal i følgen: 2 = 1 + 1, 3 = 2 + 1, 5 = 3 + 2 osv. Når betegner det 'te Fibonacci-tal, er følgen altså fastlagt ved følgende rekursive definition: , og for .