Como provo matematicamente que um algoritmo recursivo pode ser escrito de modo iterativo?

.

Para isso, deve-se implementar os dois modelos( recursivo e interativo). Caso o erro obtido seja aceitável, então pode-se usar os dois métodos.