É uma sequência de números inteiros onde cada termo é a soma dos dois anteriores: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34… Ela é definida pela recorrência F(n) = F(n−1) + F(n−2), com F(0) = 0 e F(1) = 1. Foi popularizada por Leonardo de Pisa ('Fibonacci') no século XIII, num problema sobre a reprodução de coelhos.