Calculadora de Fibonacci — Termo n na Hora e Gráfico da Razão Áurea

Calcule na hora qualquer termo da sequência de Fibonacci, exato até F(100) usando BigInt. Veja a razão entre termos consecutivos convergir para a razão áurea φ, explore os números de Lucas e visualize um gráfico de barras dos primeiros N termos.

O que é a sequência de Fibonacci?

A sequência de Fibonacci constrói cada termo somando os dois anteriores. Ela avança 1, 1, 2, 3, 5, 8, 13, e como fórmula se escreve F(n) = F(n−1) + F(n−2). Esta ferramenta lista os termos até o número que você indicar, dá o valor exato do n-ésimo termo e representa num gráfico como a razão entre termos vizinhos se aproxima da razão de ouro.

Do 79º termo em diante os números comuns já não representam os valores com exatidão, então o campo «buscar o n-ésimo termo» usa aritmética de precisão arbitrária para calcular sem erro até o 100º termo. O gráfico, por outro lado, cresce por natureza de forma exponencial: a partir do 20º termo aproximadamente as barras ficam extremas, então mantenha baixo o número de termos quando quiser observar a convergência.

Como usar a calculadora de Fibonacci

  1. Decida quantos termos exibir Indique quantos termos aparecem na lista e no gráfico. Para observar a convergência, algo entre 15 e 20 se lê melhor.
  2. Busque o n-ésimo termo Informe o número do termo desejado e o seu valor aparece. Há inteiros exatos até o 100º termo.
  3. Confira a convergência da razão Percorra a coluna F(n+1)/F(n) e poderá acompanhar numericamente como ela se aproxima da razão de ouro, cerca de 1,618, conforme os termos avançam.

Dicas para aproveitar melhor

  • A sequência de Fibonacci é definida por F(n) = F(n−1) + F(n−2) com F(1) = F(2) = 1 como valores iniciais.
  • A razão entre termos consecutivos F(n+1)/F(n) converge para a razão áurea φ ≈ 1,618 à medida que n aumenta. Observe isso na tabela de convergência.
  • Para n > 78, os números de ponto flutuante de 64 bits do JavaScript não conseguem mais representar os números de Fibonacci com exatidão. O campo «Encontrar o n-ésimo termo» usa BigInt para calcular F(n) com precisão até n = 100.
  • Os números de Fibonacci aparecem em toda a natureza: o arranjo em espiral das sementes de girassol, as escamas de pinhas e as conchas de nautilus seguem padrões de Fibonacci (filotaxia).

Quando a sequência de Fibonacci é útil

Tarefas de matemática e verificação de cálculos

Compare com um n-ésimo termo calculado à mão. São devolvidos inteiros exatos mesmo para termos com muitos dígitos, então nenhum erro se infiltra no caminho.

Confirmar a ligação com a razão de ouro

Acompanhe numericamente como a razão entre vizinhos se aproxima de 1,618. Ajuda a transformar a palavra «converge» em algo que de fato se vê.

Preparar valores esperados para um programa

Ao testar uma implementação recursiva ou com programação dinâmica, você pode confirmar aqui os valores a usar como resposta correta.

Como escala de estimativa

Times de software às vezes usam valores próximos desta sequência para dimensionar o trabalho. Prático para conferir o espaçamento entre os níveis.

Termos da sequência de Fibonacci

Relação de recorrência
Uma fórmula que define o termo seguinte a partir dos anteriores. Na sequência de Fibonacci é F(n) = F(n−1) + F(n−2).
Razão de ouro
A razão de cerca de 1,618 expressa como (1 + √5) / 2. A razão entre termos vizinhos de Fibonacci converge para esse valor.
Números de Lucas
Uma sequência com a mesma recorrência, mas valores iniciais diferentes. Ela avança 1, 3, 4, 7, 11 e converge para a razão de ouro na mesma velocidade.
Fórmula de Binet
Uma fórmula que encontra o n-ésimo termo diretamente pela razão de ouro, em vez da recorrência. Dá o valor sem percorrer os termos um a um.
Inteiro de precisão arbitrária
Um mecanismo para lidar com inteiros sem limite de dígitos. É o que permite calcular sem erro do 79º termo em diante.
Filotaxia
As regras que governam a disposição de folhas e sementes numa planta. Sabe-se que os números de Fibonacci aparecem em padrões como as espirais das sementes de girassol.

Perguntas frequentes

Ambas as convenções existem. Esta ferramenta usa a convenção de índice 1: F(1) = 1, F(2) = 1, comum na matemática do ensino médio japonês. A convenção de índice 0: F(0) = 0, F(1) = 1, é igualmente válida e mais comum em ciência da computação.

Os números de Lucas compartilham a mesma recorrência L(n) = L(n−1) + L(n−2) que Fibonacci, mas com valores iniciais diferentes: L(1) = 1, L(2) = 3, resultando em 1, 3, 4, 7, 11, 18, 29, … Convergem para a razão áurea na mesma velocidade que os números de Fibonacci.

A fórmula de Binet é a expressão em forma fechada F(n) = (φⁿ − ψⁿ) / √5, onde φ = (1+√5)/2 e ψ = (1−√5)/2. Ela fornece qualquer número de Fibonacci diretamente a partir de n, sem calcular os termos anteriores. Na prática, erros de ponto flutuante a tornam pouco confiável para n grande, por isso esta ferramenta usa iteração inteira com BigInt.
Tool-kun

Curiosidade — Fibonacci, a razão áurea e a fórmula de Binet

A sequência foi popularizada na Europa por Leonardo de Pisa (Fibonacci) em seu livro de 1202 Liber Abaci, onde a usou para modelar o crescimento da população de coelhos. No entanto, sequências equivalentes já apareciam na matemática indiana desde 200 a.C. nas obras de Pingala, que estudava métrica poética.

A razão áurea φ = (1 + √5) / 2 ≈ 1,618 satisfaz φ² = φ + 1, que é a chave para entender por que os números de Fibonacci convergem para ela. A fórmula de Binet fornece F(n) exatamente: F(n) = (φⁿ − ψⁿ) / √5, onde ψ = (1 − √5) / 2 ≈ −0,618. Essa expressão em forma fechada permite calcular qualquer número de Fibonacci diretamente, sem iteração.