Los algoritmos recursivos apurren solución a un problema de tamañu n en términos de la solución d'unu o más casos del mesmu problema, pero de menor tamañu. Un exemplu de socesión per recurrencia ye la socesión de Fibonacci, na cual, cada términu a partir del terceru ye la suma de los dos términos anteriores. Esta socesión en términos xenerales defínese como: