Fibonacci

Gratuito Calculadoras

Sequência de Fibonacci

Gerador e calculadora completa da sequência de Fibonacci. Gere os primeiros N termos com precisão BigInt, calcule o N-ésimo número, verifique se um número é Fibonacci, explore a proporção áurea, Números de Lucas e o Teorema de Zeckendorf.

4.2k usuarios Atualizado em Mar 2026 4.9/5
Avalie esta ferramenta:
4.9 (742 votos) Obrigado!
Gerar os Primeiros N Termos

Gera a sequência com precisão exata usando BigInt — sem limite de dígitos para números grandes.

Primeiros 20 Termos — Visualização

Pares e ímpares alternados para visualizar o padrão.

F(n) mod 10 — Período de Pisano

Os últimos dígitos de F(n) formam um ciclo com período 60 (Período de Pisano π(10) = 60). Células com valor 0 em destaque.

O ciclo se repete a partir de F(1) a cada 60 termos. Isso permite calcular o último dígito de qualquer F(n) sem precisar do número completo.

Encontrar o N-ésimo Número de Fibonacci

Calcula F(n) exatamente usando iteração com BigInt. Sem erros de arredondamento mesmo para índices grandes.

Fórmula de Binet (Aproximação)

A Fórmula de Binet permite calcular F(n) usando a proporção áurea φ:

F(n) = (φⁿ − ψⁿ) / √5   onde   φ = (1 + √5)/2 ≈ 1.6180339887...
Verificar se um Número é de Fibonacci

Um número N é de Fibonacci se e somente se 5N² + 4 ou 5N² − 4 for um quadrado perfeito.

Proporção Áurea (φ) — Convergência

A razão F(n+1)/F(n) converge para a Proporção Áurea φ = (1+√5)/2 ≈ 1.6180339887498948... conforme n cresce.

Proporção Áurea
φ ≈ 1.6180339887498948482...
φ = (1 + √5) / 2
nF(n)F(n+1)F(n+1) / F(n)Diferença de φ
Fibonacci na Natureza

A sequência de Fibonacci aparece em inúmeros fenômenos naturais. A razão entre termos consecutivos aproxima a Proporção Áurea (φ ≈ 1.618), que resulta em padrões de crescimento otimizados.

  • 🌻
    Espirais do Girassol
    As sementes de um girassol se organizam em espirais que giram no sentido horário e anti-horário. O número de espirais em cada direção são sempre dois números consecutivos de Fibonacci — tipicamente 34 e 55, ou 55 e 89 em flores maiores.
  • 🐚
    Espiral do Nautilus
    A concha do Nautilus cresce numa espiral logarítmica cuja razão de crescimento é próxima de φ. Cada câmara é aproximadamente φ vezes maior que a anterior, criando uma forma elegante e autossimilar.
  • 🌀
    Pinhas e Alcachofras
    As escamas de uma pinha se dispõem em espirais que contam 8 e 13 — dois números consecutivos de Fibonacci. A alcachofra exibe padrão similar com 5 e 8 espirais, ou 8 e 13 em variedades maiores.
  • 🌸
    Pétalas de Flores
    A maioria das flores tem número de pétalas correspondente a um número de Fibonacci: lírios têm 3, flores silvestres têm 5, malmequer tem 13, 21 ou 34 pétalas.
  • 🌿
    Filotaxia — Disposição de Folhas
    A disposição de folhas ao redor de um caule segue ângulos baseados em Fibonacci. O ângulo dourado (~137,5°) garante que cada folha receba a máxima exposição solar.
  • 🍍
    Abacaxi
    Os olhos de um abacaxi formam espirais em três direções: 5, 8 e 13 — todos números de Fibonacci consecutivos.
  • 🐝
    Árvore Genealógica das Abelhas
    Ao contar os ancestrais de um zangão geração por geração: 1, 1, 2, 3, 5, 8, 13, 21... — a própria sequência de Fibonacci!
  • 🌊
    Galáxias em Espiral
    Os braços de galáxias espirais seguem espirais logarítmicas com razão próxima de φ. A proporção áurea descende matematicamente da sequência e aparece em escalas cósmicas.
Números de Lucas

Os Números de Lucas seguem a mesma regra de recorrência de Fibonacci (L(n) = L(n−1) + L(n−2)), mas começam com L(0) = 2 e L(1) = 1. A sequência: 2, 1, 3, 4, 7, 11, 18, 29, 47, 76...

Relação entre Fibonacci e Lucas

Algumas identidades notáveis entre as duas sequências:

L(n) = F(n−1) + F(n+1)
Qualquer número de Lucas é a soma de dois Fibonacci não adjacentes.
F(2n) = F(n) × L(n)
O dobro do índice de Fibonacci é produto de F e L com mesmo índice.
L(n)² − 5 × F(n)² = 4 × (−1)ⁿ
Identidade de Cassini generalizada para Lucas e Fibonacci.
L(n) / F(n) → φ + 1/φ = √5
A razão L(n)/F(n) converge para √5 ≈ 2.236...
Teorema de Zeckendorf

Todo inteiro positivo pode ser representado de forma única como soma de números de Fibonacci não consecutivos (Teorema de Zeckendorf, 1972).

Exemplos de Decomposição

Como Usar

Escolha uma das abas acima para a funcionalidade desejada.

1
Selecione a aba
Escolha entre Gerar, N-ésimo, Verificar, Proporção Áurea, Natureza, Lucas ou Zeckendorf.
2
Insira o valor
Digite a quantidade de termos ou o índice desejado no campo correspondente.
3
Calcule
Clique no botão de ação para gerar o resultado com precisão BigInt.
4
Copie ou exporte
Use os botões de cópia para levar os resultados para outra aplicação.

Sequência de Fibonacci: O Que É, Como Funciona e Onde Aparece

Neste artigo
  1. Origem histórica
  2. Definição e propriedades
  3. Proporção áurea e a fórmula de Binet
  4. Aplicações em matemática e computação

1. Origem Histórica

A sequência de Fibonacci foi apresentada ao mundo ocidental pelo matemático italiano Leonardo de Pisa, conhecido como Fibonacci, em seu livro Liber Abaci (1202). Fibonacci propôs um problema hipotético sobre reprodução de coelhos, cuja solução gerava a famosa sequência. No entanto, a mesma progressão já havia sido descrita séculos antes por matemáticos indianos ao estudar métricas poéticas sânscritas.

A sequência é definida pela relação de recorrência F(n) = F(n−1) + F(n−2), com os valores iniciais F(0) = 0 e F(1) = 1. Os primeiros termos são: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144...

2. Definição e Propriedades

Além da recorrência básica, a sequência apresenta diversas propriedades notáveis:

  • A soma dos n primeiros termos é igual a F(n+2) − 1.
  • O máximo divisor comum de dois Fibonacci é outro Fibonacci: mdc(F(m), F(n)) = F(mdc(m, n)).
  • Todo inteiro positivo tem uma representação única como soma de Fibonacci não consecutivos (Teorema de Zeckendorf).
  • O quadrado de F(n) difere do produto F(n−1)×F(n+1) por exatamente ±1 (Identidade de Cassini).
"A sequência de Fibonacci é uma das mais elegantes em toda a matemática — simples de definir, mas com consequências surpreendentemente profundas."

3. Proporção Áurea e a Fórmula de Binet

A razão entre termos consecutivos F(n+1)/F(n) converge para a Proporção Áurea φ = (1+√5)/2 ≈ 1.6180339887... À medida que n cresce, a convergência é exponencialmente rápida. Para n = 20, a diferença já é inferior a 10⁻⁸.

A Fórmula de Binet fornece uma expressão fechada para F(n) sem recursão: F(n) = (φⁿ − ψⁿ) / √5, onde ψ = (1−√5)/2 ≈ −0.618. Para n grande, o termo ψⁿ torna-se desprezível e F(n) ≈ φⁿ/√5. No entanto, para precisão exata com inteiros grandes, a iteração com BigInt é preferível.

4. Aplicações em Matemática e Computação

A sequência de Fibonacci aparece em contextos variados:

  • Algoritmos: a busca de Fibonacci é uma técnica de busca em arrays ordenados com complexidade O(log n).
  • Criptografia: alguns esquemas usam propriedades de Fibonacci para geração de chaves ou provas de conhecimento zero.
  • Teoria dos grafos: o número de caminhos em certos grafos segue a progressão de Fibonacci.
  • Programação dinâmica: calcular Fibonacci é o exemplo canônico de memoização e programação dinâmica bottom-up.
  • Arte e arquitetura: a proporção áurea derivada de Fibonacci é aplicada em composição visual, tipografia e design de interfaces.