Calculadora de Fórmula de Binet para Fibonacci

Sobre a Fórmula de Binet

A Fórmula de Binet é uma expressão explícita para o n-ésimo termo da sequência de Fibonacci, que normalmente é definida recursivamente. Ela permite calcular qualquer termo da sequência diretamente, sem a necessidade de calcular os termos anteriores.

A Sequência de Fibonacci

A sequência de Fibonacci começa com 0 e 1, e cada termo subsequente é a soma dos dois anteriores:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
Matematicamente, é definida como:
F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2) para n > 1

A Fórmula de Binet

A fórmula, atribuída a Jacques Philippe Marie Binet, é dada por:
F(n) = (𝜙ⁿ - 𝜓ⁿ) / √5
Onde:

• 𝜙 (phi) é a razão áurea (Golden Ratio), aproximadamente 1.6180339887.... É calculada como (1 + √5) / 2.
• 𝜓 (psi) é o conjugado da razão áurea, aproximadamente -0.6180339887.... É calculada como (1 - √5) / 2.

Esta fórmula é notável porque conecta números inteiros da sequência de Fibonacci com números irracionais como a raiz quadrada de 5 e a razão áurea.

Vantagens e Considerações

A principal vantagem da Fórmula de Binet é sua capacidade de calcular termos de Fibonacci de forma muito mais rápida para grandes valores de n, em comparação com a abordagem recursiva tradicional, que pode ser ineficiente devido a cálculos repetidos.

No entanto, ao usar implementações de ponto flutuante (como em JavaScript), podem surgir pequenas imprecisões para valores de n muito grandes devido à natureza dos números de ponto flutuante. Para a maioria dos propósitos, o resultado é arredondado para o número inteiro mais próximo, que é o termo correto de Fibonacci.