Matemática

Calculadora da sequência de Fibonacci (F(n) = F(n-1) + F(n-2))

Calcule números de Fibonacci até F(100) com precisão exata usando BigInt. Visualize a convergência para a razão áurea φ, os números de Lucas e um gráfico de barras dos primeiros N termos.

Dicas

  • 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).

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.
ツールくん

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.