Verificador de Número de Fibonacci

Verificador de Número de Fibonacci

Bem-vindo ao Verificador de Número de Fibonacci — uma maneira instantânea e matematicamente rigorosa de determinar se qualquer número inteiro positivo pertence à sequência de Fibonacci. Em vez de gerar a sequência termo a termo, a ferramenta aplica o teorema do quadrado perfeito de Gessel para um veredito O(1), e então enriquece a resposta com o índice exato \(F_n\), a representação de Zeckendorf única, uma verificação de convergência da proporção áurea e uma espiral de Fibonacci desenhada.

O Que É a Sequência de Fibonacci?

A sequência de Fibonacci é definida pela simples relação de recorrência:

Os primeiros vinte termos são: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181. A sequência cresce exponencialmente — aproximadamente por um fator da proporção áurea \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1,61803\) a cada termo.

Como o Verificador Funciona: Teorema de Gessel

Em vez de construir a sequência iterativamente, esta ferramenta utiliza um resultado impressionante de 1972 por Ira Gessel:

Portanto, para verificar se, digamos, 144 é Fibonacci, calcula-se \(5 \times 144^2 + 4 = 103.684 = 322^2\) — um quadrado perfeito. Pronto. Nenhuma geração é necessária. O teste é de tempo constante, módulo raízes quadradas de precisão arbitrária, tornando este verificador extremamente rápido, mesmo em entradas de 30 dígitos.

Fórmula de Binet: A Forma Fechada

A mesma proporção áurea também fornece uma expressão de forma fechada para qualquer número de Fibonacci:

Como \(|\psi| < 1\), o termo \(\psi^n\) decai rapidamente e \(F_n \approx \varphi^n / \sqrt{5}\) arredondado para o número inteiro mais próximo. É por isso que a razão \(F_{n+1} / F_n\) converge para \(\varphi\).

Teorema de Zeckendorf

Todo número inteiro positivo tem uma representação única como uma soma de números de Fibonacci não consecutivos (excluindo \(F_1 = 1\), que seria redundante com \(F_2 = 1\)). Esta é a representação de Zeckendorf e forma a base do sistema numeral de Fibonacci:

• 100 = 89 + 8 + 3 = \(F_{11} + F_6 + F_4\)
• 50 = 34 + 13 + 3 = \(F_9 + F_7 + F_4\)
• 1000 = 987 + 13 = \(F_{16} + F_7\)

A ferramenta calcula essa representação para qualquer número inteiro positivo que você inserir — mesmo que seu número não seja Fibonacci, você ainda verá sua decomposição em átomos de Fibonacci.

Como Usar Esta Calculadora

1. Insira um número: Digite qualquer número inteiro não negativo até \(10^{30}\). A ferramenta utiliza os inteiros de precisão arbitrária do Python, portanto entradas enormes funcionam perfeitamente.
2. Clique em Verificar Número de Fibonacci: O teste de Gessel é executado instantaneamente.
3. Leia o banner do veredito: Dourado significa Fibonacci (com o índice exato \(F_n\) exibido); cinza significa que não é.
4. Explore: Revise os dois resultados do teste de Gessel, a faixa da sequência destacada, a espiral dourada, o detalhamento de Zeckendorf e a prova passo a passo.

Fatos Interessantes Sobre Números de Fibonacci

• 144 é especial: É o maior número de Fibonacci que também é um quadrado perfeito. Na verdade, 144 = \(12^2 = F_{12}\). Os únicos outros quadrados de Fibonacci são 0 e 1 (Cohn, 1964).
• Cada 3º Fibonacci é par: \(F_3 = 2, F_6 = 8, F_9 = 34, F_{12} = 144, \ldots\) O padrão de paridade é estritamente periódico: ímpar, ímpar, par, ímpar, ímpar, par, …
• Fibonacci e \(\gcd\): \(\gcd(F_m, F_n) = F_{\gcd(m,n)}\). Esta é a identidade de Catalan e conecta a sequência à teoria dos números.
• Fibonaccis consecutivos são primos entre si: \(\gcd(F_n, F_{n+1}) = 1\) para todo \(n\).
• Fibonacci na natureza: O número de pétalas em muitas flores (lírio 3, botão-de-ouro 5, delfínio 8, margarida 21/34/55/89), as espirais de pinhas, cabeças de sementes de girassol e conchas de náutilo exibem números de Fibonacci.
• Ancestralidade da abelha melífera: Um zangão macho tem 1 progenitor, 2 avós, 3 bisavós, 5, 8, 13, … Fibonacci.
• Apenas 4 números triangulares de Fibonacci: 1, 3, 21, 55 (Luo, 1989).

Primeiros 25 Números de Fibonacci

Perguntas Frequentes

0 é um número de Fibonacci?

Sim. Pela convenção padrão usada aqui, \(F_0 = 0\). Alguns livros didáticos começam a sequência em \(F_1 = 1, F_2 = 1\), omitindo o zero, mas a OEIS e a maioria das referências modernas incluem o 0 como o zerésimo número de Fibonacci.

1 é um número de Fibonacci?

Sim. Na verdade, o 1 aparece duas vezes: \(F_1 = F_2 = 1\). A ferramenta reporta o índice inferior (1) por convenção.

100 é um número de Fibonacci?

Não. \(5 \times 100^2 + 4 = 50.004\) e \(5 \times 100^2 - 4 = 49.996\); nenhum deles é um quadrado perfeito, então 100 falha no teste de Gessel. O 100 situa-se entre \(F_{11} = 89\) e \(F_{12} = 144\).

144 é um número de Fibonacci?

Sim — e famosamente. 144 = \(F_{12}\), e é o único número de Fibonacci maior que 1 que também é um quadrado perfeito (\(144 = 12^2\)). Teste de Gessel: \(5 \times 144^2 + 4 = 103.684 = 322^2\). ✓

Qual é o maior número de Fibonacci já calculado?

Números de Fibonacci com mais de um milhão de dígitos já foram computados. O índice do maior número de Fibonacci primo conhecido muda com o tempo; em 2026, é \(F_{201107}\) com mais de 42.000 dígitos, encontrado através de uma busca colaborativa contínua de primos.

Posso inserir números enormes?

Sim, até \(10^{30}\). A ferramenta depende da aritmética de inteiros grandes do Python e da raiz quadrada inteira (isqrt), que permanece exata e rápida mesmo para entradas com dezenas de dígitos.

Recursos Adicionais

• Número de Fibonacci - Wikipédia
• Teorema de Zeckendorf - Wikipédia
• Proporção Áurea - Wikipédia
• Fórmula de Binet - Wikipédia
• OEIS A000045: Números de Fibonacci

Operações básicas de matemática:

• Calculadora de fator comum
• Calculadora de Cubo e Raiz Cúbica
• Calculadora de Raiz Cúbica
• Divida em Duas Partes
• Calculadora de Teste de Divisibilidade
• Calculadora de Fatores
• Encontrar Mínimo e Máximo
• Primeiros n Dígitos de e
• Primeiros n Dígitos do Pi Em Destaque
• Calculadora de Máximo Divisor Comum
• É um Número Primo? Em Destaque
• Calculadora de Mínimo Múltiplo Comum
• Calculadora de Módulo
• Calculadora de Multiplicação Em Destaque
• Calculadora de Raiz N-ésima de Alta Precisão
• Calculadora de Número de Dígitos Em Destaque
• Calculadora de Fator Primo
• Calculadora de Fatoração de Primos
• Calculadora de quociente e restante
• Classificar Números Em Destaque
• Calculadora de raiz quadrada Em Destaque
• Calculadora de Soma
• Calculadora de Razão Novo
• Calculadora de Divisão Longa Novo
• Calculadora de Multiplicação Cruzada Novo
• Gerador de Tabuada Novo
• Calculadora de Multiplicação Longa Novo
• Calculadora de Adição e Subtração Longa Novo
• Calculadora de Ordem das Operações (PEMDAS) Novo
• Gerador de Gráfico de Valor Posicional Novo
• Encontrador de Padrões Numéricos Novo
• Verificador de Número Par ou Ímpar Novo
• Calculadora de Valor Absoluto Novo
• Calculadora de Teto e Piso Novo
• Calculadora de Taxa Unitária Novo
• Gerador de Contagem Salteada Novo
• Calculadora de Estimativa Novo
• Verificador de Número Perfeito Novo
• Verificador de Números Amigáveis Novo
• Verificador de Primo de Mersenne Novo
• Verificador da Conjectura de Goldbach Novo
• Calculadora de Função de Möbius Novo
• Verificador de Número de Fibonacci Novo
• Calculadora de Raiz Digital Novo
• Gerador de Problemas de Matemática Aleatórios Novo
• Gerador de Decomposições Numéricas Novo
• Visualizador de Vai um e Empresta Novo
• Quiz de Tabuada Novo
• Treinador de Matemática Mental Novo
• Calculadora de Matemática com Números Romanos Novo
• Calculadora de Multiplicação Egípcia Novo
• Calculadora de Truques de Matemática Védica Novo
• Multiplicação Camponesa Russa Novo
• Simulador de Soroban Ábaco Japonês Novo