Fibonacci Calculator

<section class="content-section">
  <h2>O que é a Sequência de Fibonacci?</h2>
  <p>A sequência de Fibonacci é um dos padrões numéricos mais famosos na matemática. Ela é definida por uma simples relação de recorrência: cada número é a soma dos dois números precedentes. A sequência clássica (indexada a partir de 1) começa: <strong>1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584 …</strong></p>
  <p>Formalmente: F(1) = 1, F(2) = 1, F(n) = F(n−1) + F(n−2) para todo n &gt; 2. Uma convenção alternativa começa com F(0) = 0, F(1) = 1, deslocando o índice por um. Ambas são válidas; esta calculadora usa a convenção clássica (indexada a partir de 1).</p>
  <p>A sequência é nomeada em homenagem a Leonardo de Pisa, conhecido como Fibonacci, que a introduziu na matemática ocidental em seu livro de 1202 <em>Liber Abaci</em> (Livro de Cálculo). Ele a usou para modelar o crescimento idealizado da população de coelhos: começa com um par, cada par produz um novo par a cada mês após um período de maturação de um mês, e os coelhos nunca morrem. Após n meses, você tem F(n) pares. Este foi um exemplo pedagógico, não um modelo ecológico realista — mas lançou uma das sequências mais estudadas em toda a matemática.</p>
</section>

<section class="content-section">
  <h2>Tabela da Sequência de Fibonacci: Primeiros 30 Termos</h2>
  <p>Aqui estão os primeiros 30 números de Fibonacci para referência rápida. Note como os valores crescem rapidamente — isso é característico do crescimento semelhante ao exponencial.</p>
  <table>
    <thead><tr><th>n</th><th>F(n)</th><th>n</th><th>F(n)</th><th>n</th><th>F(n)</th></tr></thead>
    <tbody>
      <tr><td>1</td><td>1</td><td>11</td><td>89</td><td>21</td><td>10,946</td></tr>
      <tr><td>2</td><td>1</td><td>12</td><td>144</td><td>22</td><td>17,711</td></tr>
      <tr><td>3</td><td>2</td><td>13</td><td>233</td><td>23</td><td>28,657</td></tr>
      <tr><td>4</td><td>3</td><td>14</td><td>377</td><td>24</td><td>46,368</td></tr>
      <tr><td>5</td><td>5</td><td>15</td><td>610</td><td>25</td><td>75,025</td></tr>
      <tr><td>6</td><td>8</td><td>16</td><td>987</td><td>26</td><td>121,393</td></tr>
      <tr><td>7</td><td>13</td><td>17</td><td>1,597</td><td>27</td><td>196,418</td></tr>
      <tr><td>8</td><td>21</td><td>18</td><td>2,584</td><td>28</td><td>317,811</td></tr>
      <tr><td>9</td><td>34</td><td>19</td><td>4,181</td><td>29</td><td>514,229</td></tr>
      <tr><td>10</td><td>55</td><td>20</td><td>6,765</td><td>30</td><td>832,040</td></tr>
    </tbody>
  </table>
  <p>F(50) = 12,586,269,025. F(100) = 354,224,848,179,261,915,075. Esses números crescem aproximadamente como φⁿ/√5, onde φ = (1+√5)/2 ≈ 1.618 (a razão áurea). A razão entre números consecutivos de Fibonacci converge para φ: F(21)/F(20) = 10946/6765 ≈ 1.61803...</p>
</section>

<section class="content-section">
  <h2>A Razão Áurea e os Números de Fibonacci</h2>
  <p>A <strong>razão áurea</strong> φ (phi) = (1 + √5)/2 ≈ 1.6180339887... é o limite da razão F(n+1)/F(n) à medida que n se aproxima do infinito. Esta conexão é uma das relações mais belas na matemática — uma sequência inteira simples converge para uma constante irracional que aparece em toda a geometria, arte e natureza.</p>
  <p>A fórmula de Binet em forma fechada fornece o enésimo número de Fibonacci diretamente sem recursão:</p>
  <p><strong>F(n) = (φⁿ − ψⁿ) / √5</strong>, onde ψ = (1−√5)/2 ≈ −0.618</p>
  <p>Como |ψ| &lt; 1, o termo ψⁿ/√5 torna-se negligenciável para n grande, significando que F(n) ≈ φⁿ/√5 arredondado para o inteiro mais próximo. Para n = 10: φ¹⁰/√5 = 55.0036... → arredonda para 55. ✓</p>
  <p>A razão áurea aparece em:</p>
  <ul>
    <li><strong>Retângulos áureos:</strong> um retângulo com razão de aspecto φ:1 pode ser dividido em um quadrado e um retângulo áureo menor, indefinidamente</li>
    <li><strong>Espiral áurea:</strong> a curva que conecta os cantos de retângulos áureos sucessivamente menores, aproximada desenhando quartos de círculo através de quadrados de Fibonacci</li>
    <li><strong>Pentágono e pentagrama:</strong> as diagonais de um pentágono regular dividem-se na razão áurea</li>
    <li><strong>Icosaedro:</strong> os 12 vértices de um icosaedro regular formam três retângulos áureos mutuamente perpendiculares</li>
  </ul>
</section>

<section class="content-section">
  <h2>Números de Fibonacci na Natureza</h2>
  <p>Números de Fibonacci aparecem com frequência impressionante em padrões de crescimento natural. Isso não é coincidência — esses padrões emergem da matemática do empacotamento eficiente e do crescimento contínuo.</p>
  <table>
    <thead><tr><th>Padrão Natural</th><th>Conexão com Fibonacci</th><th>Valores de Exemplo</th></tr></thead>
    <tbody>
      <tr><td>Pétalas de flores</td><td>A maioria das flores tem F(n) pétalas</td><td>Botão-de-ouro: 5, Delfínio: 8, Calêndula: 13, Margarida: 21 ou 34</td></tr>
      <tr><td>Espirais de sementes de girassol</td><td>Contagens de espirais no sentido horário e anti-horário são números de Fibonacci consecutivos</td><td>Tipicamente 34 e 55, ou 55 e 89</td></tr>
      <tr><td>Espirais de pinha</td><td>Dois conjuntos de espirais em números de Fibonacci</td><td>5 e 8, ou 8 e 13</td></tr>
      <tr><td>Escamas de abacaxi</td><td>Três conjuntos de espirais</td><td>5, 8 e 13</td></tr>
      <tr><td>Arranjo de folhas (filotaxia)</td><td>Folhas crescem no ângulo áureo (137.5°) de distância</td><td>Maximiza a exposição à luz solar</td></tr>
      <tr><td>Brócolis Romanesco</td><td>Estrutura espiral auto-semelhante com contagens de Fibonacci</td><td>Espirais fractais de Fibonacci visíveis</td></tr>
      <tr><td>Concha de náutilo</td><td>Espiral logarítmica aproximando a espiral áurea</td><td>Razão de crescimento ≈ φ por quarto de volta</td></tr>
    </tbody>
  </table>
  <p>O ângulo áureo — 360° × (1 − 1/φ) ≈ 137.5° — é o ângulo entre primórdios de folhas ou sementes sucessivos na filotaxia ótima. Crescer uma nova folha a 137.5° da anterior significa que duas folhas nunca estão no mesmo ângulo, maximizando o acesso à luz solar e à chuva. Este ângulo ótimo é determinado pela razão áurea, que é determinada pelos números de Fibonacci. A natureza evolui em direção à eficiência matemática.</p>
</section>

<section class="content-section">
  <h2>Números de Fibonacci na Ciência da Computação</h2>
  <p>A sequência de Fibonacci é fundamental na educação em ciência da computação e no design de algoritmos. A implementação recursiva ingênua é o exemplo canônico de <em>complexidade de tempo exponencial</em> e o poder da memoização.</p>
  <p><strong>Recursão ingênua (ruim):</strong> fib(n) = fib(n-1) + fib(n-2). Isso calcula fib(n-2) muitas vezes de forma redundante. Calcular fib(50) requer mais de 10¹² chamadas de função — bilhões de cálculos redundantes. Complexidade de tempo: O(2ⁿ).</p>
  <p><strong>Programação dinâmica (bom):</strong> Armazene valores previamente calculados. Calcular fib(n) requer exatamente n−1 adições. Complexidade de tempo: O(n), espaço: O(n) ou O(1) com variáveis de rolagem.</p>
  <p><strong>Exponenciação de matriz (melhor para n enorme):</strong> A identidade [F(n+1), F(n); F(n), F(n-1)] = [1,1;1,0]ⁿ permite calcular F(n) em tempo O(log n) usando exponenciação rápida de matriz. Isso é essencial para problemas de programação competitiva como "encontrar F(10¹⁸) mod 10⁹+7."</p>
  <p>Números de Fibonacci também aparecem em:</p>
  <ul>
    <li><strong>Heaps de Fibonacci:</strong> uma estrutura de dados de fila de prioridade com limites de tempo amortizado ótimos para operações de diminuição de chave, usada no algoritmo de Dijkstra</li>
    <li><strong>Busca de Fibonacci:</strong> um algoritmo de busca divide-e-conquista semelhante à busca binária, mas usando números de Fibonacci para dividir arrays, sem exigir operações de divisão</li>
    <li><strong>Representação de Zeckendorf:</strong> todo número inteiro positivo pode ser expresso de forma única como uma soma de números de Fibonacci não consecutivos (por exemplo, 11 = 8 + 3, não 8 + 2 + 1)</li>
    <li><strong>Codificação de Fibonacci:</strong> um código universal usando representações de Fibonacci, usado em compressão de dados</li>
  </ul>
</section>

<section class="content-section">
  <h2>Propriedades de Divisibilidade e Teoria dos Números</h2>
  <p>Os números de Fibonacci têm propriedades notáveis na teoria dos números que os tornam úteis em criptografia e pesquisa matemática:</p>
  <ul>
    <li><strong>Propriedade de MDC:</strong> MDC(F(m), F(n)) = F(MDC(m, n)). Isso significa que números de Fibonacci compartilham fatores comuns apenas quando seus índices compartilham fatores comuns.</li>
    <li><strong>Divisibilidade:</strong> F(m) divide F(n) se e somente se m divide n. Assim, F(5) = 5 divide F(10) = 55, F(15) = 610, F(20) = 6765, etc.</li>
    <li><strong>Períodos de Pisano:</strong> F(n) mod m é periódico para qualquer módulo m. Para m=10 (último dígito), o período é 60. Para m=100 (últimos dois dígitos), o período é 300. Isso permite encontrar os últimos k dígitos de F(n) sem calcular o número completo.</li>
    <li><strong>Números de Fibonacci primos:</strong> Um número de Fibonacci F(n) só pode ser primo se n for primo (com exceção de F(4) = 3). Números de Fibonacci primos conhecidos incluem F(3)=2, F(4)=3, F(5)=5, F(7)=13, F(11)=89, F(13)=233... Se existem infinitos números de Fibonacci primos é um problema em aberto.</li>
    <li><strong>Todo 3º número de Fibonacci é par:</strong> F(3)=2, F(6)=8, F(9)=34, F(12)=144... Todo 4º é divisível por 3, todo 5º por 5 (nota: F(5)=5), e assim por diante — cada número de Fibonacci F(k) divide cada k-ésimo número de Fibonacci subsequente.</li>
  </ul>
</section>

<section class="content-section">
  <h2>Contexto Histórico e Significado Cultural</h2>
  <p>A sequência agora conhecida como números de Fibonacci foi descrita pela primeira vez na matemática indiana. O estudioso sânscrito Pingala (c. 300–200 a.C.) estudou as combinações da poesia sânscrita, especificamente o número de maneiras de arranjar sílabas longas (2 tempos) e curtas (1 tempo) para preencher um verso de n tempos. Sua análise resultou implicitamente nos números de Fibonacci. O matemático Virahanka (c. 600–800 d.C.) e, posteriormente, Hemachandra (1150 d.C.) descreveram a sequência explicitamente no contexto do metro poético hindi.</p>
  <p>Na Europa, Leonardo de Pisa (Fibonacci) introduziu a sequência no Liber Abaci (1202) usando o problema da população de coelhos. Mais importante, este livro introduziu os numerais hindu-arábicos (0-9) na Europa, substituindo o sistema de numerais romanos complicado. A contribuição de Fibonacci para a matemática vai além de sua famosa sequência — ele revolucionou a aritmética europeia e tornou possível o desenvolvimento da álgebra e do cálculo.</p>
  <p>A conexão com a razão áurea foi formalizada por matemáticos nos séculos XVI e XVII. Johannes Kepler notou que números de Fibonacci consecutivos se aproximam da razão áurea. A sequência recebeu seu nome moderno em 1877, quando o matemático francês Édouard Lucas (que também nos deu os números de Lucas relacionados: 2, 1, 3, 4, 7, 11, 18, 29...) os nomeou em homenagem a Fibonacci.</p>
</section>

<section class="content-section">
  <h2>Números de Fibonacci em Finanças e Negociação</h2>
  <p>Analistas técnicos nos mercados financeiros usam razões de Fibonacci para identificar potenciais níveis de suporte e resistência. "Retrações de Fibonacci" são linhas horizontais em níveis-chave derivadas da sequência de Fibonacci:</p>
  <table>
    <thead><tr><th>Nível de Fibonacci</th><th>Cálculo</th><th>Interpretação</th></tr></thead>
    <tbody>
      <tr><td>23.6%</td><td>F(n)/F(n+3) → 1/φ³</td><td>Nível de retração raso</td></tr>
      <tr><td>38.2%</td><td>F(n)/F(n+2) → 1/φ²</td><td>Suporte/resistência comum</td></tr>
      <tr><td>50.0%</td><td>Não estritamente Fibonacci</td><td>Ponto médio psicológico</td></tr>
      <tr><td>61.8%</td><td>F(n)/F(n+1) → 1/φ</td><td>Nível da "razão áurea"</td></tr>
      <tr><td>78.6%</td><td>√(61.8%)</td><td>Nível de retração profundo</td></tr>
    </tbody>
  </table>
  <p>Se os níveis de Fibonacci têm poder preditivo genuíno nos mercados é debatido entre acadêmicos — muitos estudos sugerem que eles não performam melhor do que níveis aleatórios. No entanto, seu uso generalizado cria profecias autorrealizáveis: porque muitos traders observam esses níveis, reações de preço neles se tornam mais prováveis. A matemática é elegante; a aplicação na negociação é tanto psicológica quanto matemática.</p>
</section>

<section class="content-section faq-section">
  <h2>Perguntas Frequentes</h2>
  <details>
    <summary>O que é F(1) — a sequência de Fibonacci começa em 0 ou 1?</summary>
    <p>Esta calculadora usa a convenção clássica: F(1)=1, F(2)=1. Algumas fontes usam a convenção estendida: F(0)=0, F(1)=1. Ambas dão os mesmos valores para F(n) quando n≥1; elas diferem apenas em como n é contado. A versão indexada a partir de 0 é conveniente na ciência da computação (arrays baseados em zero), enquanto a versão indexada a partir de 1 reflete a formulação histórica original.</p>
  </details>
  <details>
    <summary>Qual é o 50º número de Fibonacci?</summary>
    <p>F(50) = 12,586,269,025. A sequência cresce aproximadamente como φⁿ/√5, onde φ ≈ 1.618. Como φ¹⁰ ≈ 122.99, os números multiplicam-se aproximadamente por 122-123 a cada 10 passos: F(50) ≈ F(40) × 123 ≈ 102,334,155 × 123 ≈ 12.6 bilhões.</p>
  </details>
  <details>
    <summary>Por que os números de Fibonacci aparecem na natureza?</summary>
    <p>A filotaxia de Fibonacci surge porque órgãos em crescimento (folhas, sementes, pétalas) se formam sequencialmente, cada um no ângulo áureo (≈137.5°) do anterior. O ângulo áureo é o único ângulo que nunca produz um padrão de "raios" — ele maximiza o número de direções radiais distintas, o que maximiza o acesso à luz e nutrientes. A conexão com os números de Fibonacci vem do fato de que a razão áurea é o número mais "irracional", significando que converge mais lentamente quando expressa como uma fração contínua, garantindo espaçamento angular ótimo.</p>
  </details>
  <details>
    <summary>A sequência de Fibonacci é a mesma que a sequência de Lucas?</summary>
    <p>Não, mas elas estão intimamente relacionadas. A sequência de Lucas usa a mesma relação de recorrência (L(n) = L(n-1) + L(n-2)) mas começa com L(1)=1, L(2)=3: 1, 3, 4, 7, 11, 18, 29, 47... A razão de números de Lucas consecutivos também converge para φ. Eles satisfazem: L(n) = F(n-1) + F(n+1) e F(2n) = F(n)·L(n).</p>
  </details>
  <details>
    <summary>O que é a fórmula de Binet?</summary>
    <p>A fórmula de Binet fornece o enésimo número de Fibonacci diretamente: F(n) = (φⁿ − ψⁿ)/√5, onde φ = (1+√5)/2 ≈ 1.618 e ψ = (1−√5)/2 ≈ −0.618. Como |ψ| &lt; 1, ψⁿ→0 à medida que n→∞, então F(n) é o inteiro mais próximo de φⁿ/√5 para todos n≥1. Esta fórmula converte uma definição recursiva em uma fórmula de forma fechada (cálculo direto).</p>
  </details>
  <details>
    <summary>Existem números de Fibonacci no triângulo de Pascal?</summary>
    <p>Sim! Se você somar as diagonais rasas do triângulo de Pascal (indo de baixo para a esquerda até o topo à direita), as somas são números de Fibonacci: 1, 1, 2, 3, 5, 8, 13... Esta é uma das muitas conexões surpreendentes entre os números de Fibonacci e outras áreas da combinatória.</p>
  </details>
  <details>
    <summary>O que é o período de Pisano?</summary>
    <p>O período de Pisano π(m) é o período com o qual os números de Fibonacci se repetem módulo m. π(10) = 60 (último dígito se repete a cada 60 termos), π(100) = 300 (últimos dois dígitos se repetem a cada 300 termos). Períodos de Pisano permitem calcular F(n) mod m para n astronomicamente grande de forma eficiente, importante em aplicações criptográficas.</p>
  </details>
  <details>
    <summary>Os números de Fibonacci podem ser negativos?</summary>
    <p>A sequência pode ser estendida para índices negativos: F(-n) = (-1)^(n+1) × F(n). Assim, F(-1)=1, F(-2)=-1, F(-3)=2, F(-4)=-3, F(-5)=5... Os valores absolutos são os mesmos números de Fibonacci, com sinais alternados para índices negativos pares. Esta extensão, chamada de sequência negafibonacci, mantém a relação de recorrência.</p>
  </details>
  <details>
    <summary>Quão grande esta calculadora pode calcular?</summary>
    <p>Esta calculadora funciona até F(80) = 23,416,728,348,161,557,424 usando a aritmética de ponto flutuante padrão do JavaScript. Para valores maiores, a precisão dos números do JavaScript é insuficiente sem bibliotecas especiais de grandes inteiros. Para valores exatos de F(n) para n grande, use inteiros de precisão arbitrária do Python ou uma biblioteca especializada de números grandes.</p>
  </details>
  <details>
    <summary>O que é o teorema de Zeckendorf?</summary>
    <p>Todo número inteiro positivo tem uma representação única como uma soma de números de Fibonacci não consecutivos. Por exemplo: 10 = 8 + 2 = F(6) + F(3); 11 = 8 + 3 = F(6) + F(4); 20 = 13 + 5 + 2 = F(7) + F(5) + F(3). Nenhum dois números de Fibonacci adjacentes aparecem na soma. Esta é a representação de Zeckendorf e tem aplicações em compressão de dados (codificação de Fibonacci).</p>
  </details>
</section>

<section class="content-section">
  <h2>Sequência de Fibonacci e Teoria Musical</h2>
  <p>Surpreendentemente, números de Fibonacci aparecem na teoria musical e composição. A escala musical contém 13 notas de uma oitava para a próxima; uma oitava abrange 8 notas; um acorde é construído sobre a 1ª, 3ª e 5ª notas de uma escala (posições 1, 3, 5 — todos números de Fibonacci). Uma oitava contém 5 teclas pretas de tom inteiro e 2 de semitom em um teclado de piano, em um padrão de 2 e 3 (números de Fibonacci consecutivos).</p>
  <p>Vários compositores usaram deliberadamente a estrutura de Fibonacci em suas obras. "Music for Strings, Percussion and Celesta" de Béla Bartók (1936) tem proporções estruturais que refletem números de Fibonacci. Debussy e Satie usaram proporções da Seção Áurea para determinar pontos de clímax em suas composições. Se essas foram decisões conscientes ou análises pós-facto é debatido, mas a estrutura matemática na música é real e bela.</p>
  <p>Na música contemporânea, ritmos de Fibonacci aparecem no rock progressivo (o "Lateralus" do Tool é famoso por ser estruturado em torno de números de Fibonacci em contagens de sílabas), música eletrônica e composição experimental. A sequência fornece uma maneira natural de criar complexidade rítmica que parece orgânica em vez de arbitrária.</p>
</section>

<section class="content-section">
  <h2>Identidades de Fibonacci e Fórmulas Úteis</h2>
  <p>A sequência de Fibonacci tem centenas de identidades conhecidas. Aqui estão as mais úteis para cálculos:</p>
  <table>
    <thead><tr><th>Identidade</th><th>Fórmula</th><th>Exemplo</th></tr></thead>
    <tbody>
      <tr><td>Identidade de Cassini</td><td>F(n+1)·F(n-1) − F(n)² = (-1)ⁿ</td><td>F(4)·F(2) − F(3)² = 3·1 − 4 = -1</td></tr>
      <tr><td>Soma dos primeiros n termos</td><td>Σ F(i) para i=1..n = F(n+2) − 1</td><td>1+1+2+3+5=12 = F(7)−1 = 13−1 ✓</td></tr>
      <tr><td>Soma dos quadrados</td><td>Σ F(i)² para i=1..n = F(n)·F(n+1)</td><td>1+1+4+9+25=40 = F(5)·F(6) = 5·8 ✓</td></tr>
      <tr><td>Termos de índice par</td><td>F(2n) = F(n)·(2F(n+1) − F(n))</td><td>F(6) = F(3)·(2F(4) − F(3)) = 2·(6−2) = 8 ✓</td></tr>
      <tr><td>Fórmula de duplicação</td><td>F(2n+1) = F(n)² + F(n+1)²</td><td>F(7) = F(3)²+F(4)² = 4+9 = 13 ✓</td></tr>
    </tbody>
  </table>
  <p>Essas identidades são inestimáveis em programação competitiva, onde calcular números de Fibonacci módulo um primo frequentemente requer exponenciação rápida usando o método de matriz ou de duplicação em vez de simples iteração. O método de duplicação calcula F(2n) e F(2n+1) a partir de F(n) e F(n+1), reduzindo pela metade o número de operações necessárias a cada passo.</p>
</section>

<section class="related-section">
    <h2>Calculadoras Relacionadas</h2>
    <ul class="related-grid">
          <li><a href="/percentage-calculator/">Calculadora de Porcentagem</a></li>
          <li><a href="/fraction-calculator/">Calculadora de Frações</a></li>
          <li><a href="/square-root-calculator/">Calculadora de Raiz Quadrada</a></li>
          <li><a href="/standard-deviation-calculator/">Calculadora de Desvio Padrão</a></li>
          <li><a href="/scientific-notation-calculator/">Calculadora de Notação Científica</a></li>
    </ul>
  </section>