I Fibonaccis talföljd är de två första elementen $1$ och $1.$ Varje nästkommande element kommer därefter vara summan av de två föregående.

För $n\ge 3$ kan Fibonaccitalen beskrivas av den rekursiva formeln:

Det innebär alltså att man för att kunna beräkna t.ex. element $a_4$ måste känna till element $a_3$ och $a_2$: Talföljden är uppkallad efter den italienske matematikern Leonardo Fibonacci som använde den för att beskriva hur antalet kaninpar ökar då de förökar sig enligt vissa givna villkor. Ibland väljer man istället att definiera de två första talen som $a_1=0$ och $a_2=1.$