Se me permite, coloco objecções ao "Nunca falha!", isto porque por vezes (que eu saiba) os números podem ser não da sequência de Fibonacci, mas antes de Lucas, em que a única diferença é que a sequência começa com '2' e '1', em vez de '0' e '1'. Naturalmente, os números são depois todos diferentes. Pelo que vi algures, acredita-se que os números de Lucas surjam apenas quando o padrão inicial de formação teve uma dada anomalia (o que nem é propriamente incomum).

(De qualquer forma, ambas as sequências estão relacionadas com o número de ouro. :) )

Abraço.