El siguiente algoritmo recursivo calcula formula_8 para un natural formula_9 dado: