Fibonacci n-ésimo
- Criado por
- Renato Passos, Eng. de Software
- Revisado por
- Renato Passos, Eng. de Software
Última atualização: 18 de abr. de 2026
Sobre esta calculadora
A calculadora de Fibonacci n-ésimo calcula o termo de posição n na sequência de Fibonacci. A sequência começa com 0 e 1, e cada termo subsequente é a soma dos dois termos anteriores. Esse cálculo é feito de forma iterativa, evitando a recursão para maior eficiência, especialmente com valores grandes de n.
Para valores de n pequenos, o cálculo é rápido. Porém, para n muito grande, o tempo de processamento aumenta linearmente com n, o que ainda é mais eficiente do que métodos recursivos. A fórmula utilizada é F(n) = F(n-1) + F(n-2), implementada com um laço que acumula os valores até atingir o n desejado.
Use essa calculadora para resolver problemas matemáticos, testar algoritmos ou estudos de séries numéricas. É comum em exercícios de programação, análise de padrões em natureza e finanças. Certifique-se de que o valor de n seja um número inteiro não negativo para obter resultados válidos.
Cuidados: Para n muito grande (ex: acima de 10^6), o processamento pode levar alguns segundos. Valores inválidos (não inteiros ou negativos) retornarão erro. A sequência começa em F(0) = 0, F(1) = 1, então confirme qual indexação seu problema utiliza antes de usar a ferramenta.
Perguntas frequentes
Como a calculadora calcula o termo de Fibonacci?
Ela usa um laço iterativo que começa com F(0)=0 e F(1)=1, somando os termos anteriores até atingir a posição n desejada.
O que acontece se eu digitar um número negativo?
A calculadora retornará um erro, pois a sequência de Fibonacci começa com n ≥ 0.
Por que usar iteração ao invés de recursão?
A iteração evita a sobrecarga de chamadas recursivas, sendo mais eficiente para n grandes.
Posso calcular termos maiores que 100.000?
Sim, mas o tempo de processamento aumentará conforme o tamanho de n.