Calculadora de sequências recursivas

Insira os coeficientes, os valores iniciais e o número de termos para gerar a sequência.

Como usar

  1. Insira os valores necessários nos campos.
  2. Clique em “Calcular” para ver o resultado.
  3. Copie ou compartilhe o resultado com o botão “Compartilhar”.

Sobre esta calculadora

Uma recorrência linear de segunda ordem define cada termo a partir dos dois anteriores: a(n) = p·a(n-1) + q·a(n-2) + r. Defina p=q=1, r=0 e comece com 0,1 e você obtém a sequência de Fibonacci; coeficientes diferentes geram os números de Lucas, os números de Pell e inúmeras outras sequências clássicas.

Recorrências como essa aparecem em toda a ciência da computação e a matemática — na análise do tempo de execução de algoritmos recursivos, na modelagem do crescimento populacional e na descrição de filtros digitais no processamento de sinais — porque muitos processos reais dependem dos seus dois estados mais recentes, e não de uma fórmula explícita para o n-ésimo termo.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras