Os números Fibonacci são uma seqüência de números em matemática com o nome de Leonardo de Pisa, conhecido como Fibonacci. Fibonacci escreveu um livro em 1202, chamado Liber Abaci ("Livro de Cálculo"), que introduziu o padrão numérico à matemática da Europa Ocidental, embora os matemáticos na Índia já soubessem disso.
O primeiro número do padrão é 0, o segundo número é 1, e cada número depois disso é igual a somar os dois números imediatamente antes dele juntos. Por exemplo, 0+1=1 e 3+5=8. Esta seqüência continua para sempre.
Isto pode ser escrito como uma relação de recorrência,
F n = F n - 1 + F n - 2 {\i1}=F_{n}=F_{n-1}+F_{n-2}}
Para que isto faça sentido, pelo menos dois pontos de partida precisam ser dados. Aqui, F 0 = 0 {\i1}f_{0}=0} e F 1 = 1 {\i}f_{1}=1}
.


