A sucessão de Fibonacci é uma sucessão numérica construída através de um procedimento recursivo simples:

• Os dois primeiros termos são iguais a 1.

• Cada novo termo é obtido como a soma dos dois termos precedentes.

Seguindo estas regras, o terceiro termo na sucessão de Fibonacci é 2 (1+1), o quarto termo é 3 (1+2), o quinto termo é 5 (2+3), o sexto termo é 8 (3+5) e assim sucessivamente,…

Assim, a sucessão de Fibonacci é 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …

A sucessão de Fibonacci será designada por (Fn) e os seus termos serão designados por Números de Fibonacci.