Entendendo a convergência para o número de ouro
A razão entre números de Fibonacci consecutivos se aproxima rapidamente do número de ouro, como mostrado abaixo para os primeiros termos.
| n | Fₙ | Fₙ ÷ Fₙ₋₁ |
|---|---|---|
| 1 | 1 | — (não há termo anterior) |
| 2 | 1 | 1,000000 |
| 5 | 5 | 1,666667 |
| 10 | 55 | 1,617647 |
| 15 | 610 | 1,618037 |
| 20 | 6765 | 1,618034 |
- A razão Fₙ ÷ Fₙ₋₁ oscila acima e abaixo de φ conforme n aumenta, chegando mais perto a cada termo adicional, em vez de se aproximar por um lado só.
- Esta calculadora aceita n até 78, já que F₇₉ ultrapassaria a faixa de inteiros seguros do JavaScript (2⁵³ − 1); além desse ponto, os resultados perderiam a precisão inteira exata.
- A sequência usada aqui começa em F₁ = 1, F₂ = 1 (a convenção de indexação mais comum). Algumas referências começam em F₀ = 0, F₁ = 1, o que desloca todos os índices em uma posição — sempre confira qual convenção a fonte adota antes de comparar números de termos.
O que é a sequência de Fibonacci?
A sequência de Fibonacci é definida pela relação de recorrência Fₙ = Fₙ₋₁ + Fₙ₋₂, com valores iniciais F₁ = 1 e F₂ = 1 (algumas fontes incluem ainda um F₀ = 0 à frente). Cada termo, a partir do terceiro, é gerado somando os dois imediatamente anteriores: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, e assim por diante. A sequência leva o nome do matemático italiano Leonardo de Pisa, conhecido como Fibonacci, que a apresentou à matemática ocidental em seu livro Liber Abaci, de 1202, embora ela já tivesse sido descrita antes na matemática indiana, no contexto da métrica do sânscrito.
Conforme n cresce, a razão entre números de Fibonacci consecutivos Fₙ ÷ Fₙ₋₁ converge para o número de ouro, φ = (1 + √5) ÷ 2 ≈ 1,6180339887. Essa convergência é um resultado matemático bem estabelecido, e não uma propriedade mística; o número de ouro é a raiz positiva da equação x² = x + 1, e também aparece como razão limite de muitas outras sequências recorrentes lineares de segunda ordem com estrutura parecida.
A sequência de Fibonacci aparece por toda a matemática e a computação: é exemplo padrão no estudo de algoritmos recursivos e de programação dinâmica, dá base à busca de Fibonacci e aos heaps de Fibonacci, e padrões espirais e de ramificação semelhantes aos de Fibonacci estão documentados em algumas estruturas vegetais (filotaxia) pela pesquisa botânica, como a disposição das escamas de pinhas e das sementes no girassol.
Como usar esta calculadora de Fibonacci
- Informe n — a posição da sequência que você quer encontrar (n = 1 devolve o primeiro termo).
- A calculadora gera a sequência a partir de F₁ = 1 e F₂ = 1 até o enésimo termo, usando a recorrência Fₙ = Fₙ₋₁ + Fₙ₋₂.
- Leia o enésimo número de Fibonacci, a soma de todos os termos de F₁ a Fₙ e a razão entre o enésimo termo e o (n−1)-ésimo.
- Compare a razão com o número de ouro (φ ≈ 1,618034) para ver a velocidade de convergência — por volta do 15º termo a razão já está correta até a terceira casa decimal.
A recorrência de Fibonacci e o número de ouro
A recorrência que define a sequência é Fₙ = Fₙ₋₁ + Fₙ₋₂ para n ≥ 3, com F₁ = 1 e F₂ = 1. Exemplo resolvido: F₃ = F₂ + F₁ = 1 + 1 = 2; F₄ = F₃ + F₂ = 2 + 1 = 3; F₅ = F₄ + F₃ = 3 + 2 = 5; seguindo esse padrão até F₁₀ = 55.
A soma dos n primeiros números de Fibonacci tem uma identidade em forma fechada: F₁ + F₂ + ... + Fₙ = Fₙ₊₂ − 1. Exemplo resolvido para n = 10: a soma de 1+1+2+3+5+8+13+21+34+55 = 143 e, de fato, F₁₂ − 1 = 144 − 1 = 143, confirmando a identidade.
A razão entre termos consecutivos Fₙ ÷ Fₙ₋₁ converge para o número de ouro φ = (1 + √5) ÷ 2 ≈ 1,618034. Exemplo resolvido: F₁₀ ÷ F₉ = 55 ÷ 34 ≈ 1,617647, já a menos de 0,0004 de φ. Essa convergência decorre da fórmula de Binet, expressão fechada do enésimo número de Fibonacci em termos de φ e de seu conjugado.
Erros comuns
- Supor que a sequência começa com F₁ = 0 — esta calculadora usa a convenção F₁ = 1, F₂ = 1; fontes que adotam F₀ = 0, F₁ = 1 mostram a mesma sequência numérica deslocada em uma posição de índice.
- Confundir a sequência de Fibonacci com o próprio número de ouro — o número de ouro é o valor limite ao qual a razão entre termos consecutivos se aproxima, e não um termo da sequência.
- Esperar que a razão entre termos consecutivos seja exatamente φ para n pequeno — a razão só converge para φ conforme n cresce; para n pequeno (por exemplo, F₂/F₁ = 1) ela pode ficar bem distante de 1,618034.
- Atribuir significado místico ou universal aos números de Fibonacci na arte, na arquitetura ou no corpo humano — embora padrões semelhantes aos de Fibonacci estejam documentados em algumas estruturas de crescimento vegetal, muitas afirmações populares sobre a presença do número de ouro na anatomia humana ou em obras de arte históricas não se sustentam sob medição rigorosa e merecem ceticismo.
Perguntas frequentes
Como se encontra o enésimo número de Fibonacci?
Partindo de F₁ = 1 e F₂ = 1, aplique repetidamente Fₙ = Fₙ₋₁ + Fₙ₋₂ até chegar ao termo desejado. Por exemplo, para encontrar F₁₀: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 — o 10º termo é 55.
Qual é a relação entre os números de Fibonacci e o número de ouro?
Conforme a posição n aumenta, a razão entre números de Fibonacci consecutivos Fₙ ÷ Fₙ₋₁ converge para o número de ouro, φ = (1 + √5) ÷ 2 ≈ 1,618034. Por exemplo, F₁₀ ÷ F₉ = 55 ÷ 34 ≈ 1,617647, já próximo de φ, e a aproximação melhora ainda mais para n maiores.
Qual é a soma dos n primeiros números de Fibonacci?
A soma dos n primeiros números de Fibonacci é igual a Fₙ₊₂ − 1. Para n = 10, a soma de 1+1+2+3+5+8+13+21+34+55 = 143, o que confere com F₁₂ − 1 = 144 − 1 = 143.
Quem descobriu a sequência de Fibonacci?
A sequência leva o nome de Leonardo de Pisa (conhecido como Fibonacci), que a apresentou à matemática da Europa ocidental em seu livro Liber Abaci, de 1202, num problema sobre o crescimento de uma população de coelhos. A mesma sequência já havia sido descrita antes na matemática indiana, em conexão com a contagem de padrões rítmicos na poesia em sânscrito.
A sequência de Fibonacci começa em 0 ou em 1?
As duas convenções são usadas. Muitas referências matemáticas indexam a sequência a partir de F₀ = 0, F₁ = 1, F₂ = 1, F₃ = 2, ao passo que outras (inclusive esta calculadora) começam em F₁ = 1, F₂ = 1, F₃ = 2. A sequência de valores é idêntica nos dois casos — só a numeração dos índices muda em uma posição —, portanto vale sempre conferir qual convenção a fonte consultada adota.
O que é a fórmula de Binet?
A fórmula de Binet é uma expressão em forma fechada que calcula o enésimo número de Fibonacci diretamente, sem precisar computar todos os termos anteriores: Fₙ = (φⁿ − ψⁿ) ÷ √5, em que φ = (1+√5)/2 é o número de ouro e ψ = (1−√5)/2 é seu conjugado. Como |ψ| < 1, o termo ψⁿ encolhe em direção a zero conforme n cresce, e é justamente por isso que a razão entre termos consecutivos de Fibonacci converge para φ.
Referências
- Sigler LE (translator). Fibonacci's Liber Abaci: A Translation into Modern English of Leonardo Pisano's Book of Calculation. Springer, 2002.
- Koshy T. Fibonacci and Lucas Numbers with Applications. 2nd ed. Wiley, 2018.
- OEIS Foundation. The On-Line Encyclopedia of Integer Sequences, A000045 (Fibonacci numbers). oeis.org/A000045.