timeline Calculadora da Sequência de Fibonacci star

Como a Sequência de Fibonacci é Calculada?

A sequência de Fibonacci é definida por uma recorrência simples: F(0) = 0, F(1) = 1, e cada termo seguinte é a soma dos dois anteriores, F(n) = F(n-1) + F(n-2). Essa única regra gera 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89… cada número é apenas a soma dos dois últimos, o que torna a sequência fácil de verificar manualmente para a primeira dúzia de termos, mais ou menos.

O que é bem menos óbvio é a rapidez com que os números crescem. Em F(30) o valor já passa de 800.000; em F(100) é um número de 21 dígitos. Os tipos numéricos padrão de 64 bits (usados pela maioria das calculadoras e pelos números simples do JavaScript) perdem precisão silenciosamente quando um inteiro ultrapassa cerca de 9 × 10^15 — um limite que o Fibonacci alcança por volta do 78º termo. Passado esse ponto, uma calculadora ingênua mostra um resultado arredondado e ligeiramente errado sem qualquer aviso. Esta ferramenta evita isso por completo calculando cada termo com aritmética BigInt, que representa inteiros de tamanho arbitrário com exatidão, dígito por dígito, não importa quão grande n fique — assim F(100), F(500), até F(1000), saem precisos até o último dígito.

Uma segunda propriedade bem conhecida é a conexão com a razão áurea: à medida que n cresce, a razão entre termos consecutivos F(n)/F(n-1) converge para φ ≈ 1,6180339887…, a mesma constante encontrada nas proporções de um pentágono regular e na fórmula fechada de Binet para calcular números de Fibonacci sem recursão. Os primeiros termos aproximam esse valor apenas de forma grosseira (3/2 = 1,5, 8/5 = 1,6), mas por volta do 15º termo a razão já é precisa até quatro casas decimais.

O Que Você Deve Saber

• Convenção de indexação. Algumas fontes começam a sequência em F(1) = F(2) = 1 em vez de F(0) = 0. Esta ferramenta segue a convenção matemática padrão, F(0) = 0 e F(1) = 1, também usada na maioria dos livros didáticos e cursos de ciência da computação.
• Taxa de crescimento. Cada termo é aproximadamente 1,618 vezes o anterior, então o número de dígitos cresce linearmente com n — F(1000) tem mais de 200 dígitos, exatamente a faixa em que as calculadoras de ponto flutuante falham e o BigInt se torna necessário.
• Armadilha comum. Copiar um valor grande de Fibonacci de uma planilha ou calculadora que usa números de ponto flutuante padrão (JavaScript simples ou Excel, por exemplo) além de aproximadamente o 78º termo arredondará silenciosamente os últimos dígitos — sempre confira valores muito grandes com uma ferramenta feita para precisão arbitrária.
• Usos práticos. Além da matemática pura, a sequência aparece na análise de algoritmos (busca de Fibonacci, exemplos didáticos de programação dinâmica), na descrição de certos padrões de crescimento natural e nos níveis de retração usados na análise técnica financeira.