1001Ferramentas
🌀 Dev

Gerador de Fibonacci (N primeiros)

Gera os N primeiros números da sequência de Fibonacci usando BigInt para evitar overflow. Útil para didática, testes algorítmicos e estudo de séries.

Gera os N primeiros termos da sequência de Fibonacci usando BigInt — sem overflow.

Total: · Último termo:

A sequência de Fibonacci, sem perder precisão

Cada termo é a soma dos dois anteriores: 0, 1, 1, 2, 3, 5, 8, 13. Leonardo de Pisa a apresentou em 1202 como problema sobre reprodução de coelhos, mas o padrão aparece muito além disso — na disposição de sementes de girassol, na ramificação de plantas, na espiral de conchas. O motivo é que a razão entre termos consecutivos converge para a razão áurea, que resolve problemas de empacotamento eficiente.

Escolha quantos termos quer e a página gera a sequência. O detalhe de implementação que importa: os números são calculados com inteiros de precisão arbitrária. O quinquagésimo termo já passa de 12 bilhões, e o septuagésimo nono estoura o maior inteiro que um número comum de JavaScript representa com exatidão — a partir daí, uma implementação ingênua começa a devolver valores errados sem avisar.

Vale notar uma pegadinha de indexação: há quem comece a contar em 0 e quem comece em 1. Esta página começa em 0, que é a convenção matemática mais usada e a que faz a fórmula fechada funcionar direto. Se você está conferindo contra outra fonte e todos os valores parecem deslocados uma posição, quase sempre é isso.

Perguntas frequentes

Qual a relação com a razão áurea?
A razão entre um termo e o anterior se aproxima cada vez mais de phi, aproximadamente 1,618. Já no décimo termo a aproximação acerta três casas decimais. Existe até fórmula fechada, a de Binet, que calcula qualquer termo diretamente a partir de phi — só que ela envolve irracionais e perde precisão em ponto flutuante justamente onde mais se precisa.
Por que precisão arbitrária importa aqui?
Porque a sequência cresce exponencialmente. O termo 79 passa do limite de inteiro exato em ponto flutuante, e a partir dali cada soma acumula erro. Com precisão arbitrária, o termo 200 sai exato — são 42 dígitos, e todos corretos.
A sequência aparece mesmo na natureza?
Aparece em contextos específicos e com exageros na divulgação popular. O caso sólido é a filotaxia: o número de espirais em girassóis e pinhas costuma ser um termo de Fibonacci, porque o ângulo áureo distribui as sementes sem sobreposição. Já concha de náutilo e proporções do corpo humano são associações bem mais frouxas do que se costuma dizer.

Ferramentas Relacionadas