Gerador de sequência de Fibonacci
Gere na hora os primeiros termos da sequência de Fibonacci, em que cada número é a soma dos dois anteriores. O cálculo usa inteiros grandes exatos, sem arredondamento, mesmo com várias centenas de termos — tudo localmente, no seu navegador.
Como funciona
A sequência de Fibonacci aparece tanto na matemática recreativa quanto na biologia (a disposição das sementes do girassol) e na algoritmia (exercícios clássicos de recursão). Cada termo é simplesmente a soma dos dois termos anteriores: esta ferramenta calcula essa soma de forma iterativa para evitar o tempo de cálculo exponencial de uma implementação recursiva ingênua.
Por que usar “BigInt” em vez de números comuns?
A sequência de Fibonacci cresce muito rápido: o 100º termo já passa de 21 dígitos, bem além da precisão exata dos números de ponto flutuante comuns do JavaScript. Esta ferramenta usa o tipo BigInt para garantir um resultado exato, dígito por dígito, qualquer que seja o número de termos pedido.
Qual é a diferença entre os dois pontos de partida oferecidos?
A convenção matemática moderna começa a sequência em 0 (0, 1, 1, 2, 3, 5…), enquanto a versão histórica de Fibonacci (o problema dos coelhos) começa em 1 (1, 1, 2, 3, 5…). As duas variantes produzem depois exatamente a mesma progressão, deslocada em um termo.
Todo o cálculo é executado localmente no seu navegador, em JavaScript — nenhum dado é enviado a um servidor.