Calculo de coste de complejidad funcion recursiva

[joseskd]

Alguien me echa una mano para calcular el coste de complejidad de esta funcion recursiva que no consigo sacarlo.Gracias

[eferion]

Has sacado ya alguna conclusión? Tienes algún supuesto? dudas entre dos casos?

[Fw190]

Entiendo que llamas "coste de complejidad" al número de veces que la función se autollama para obtener el resultado final.

¿Has intentado resolver el problema a mano? Te aseguro que, aún para exponentes grandes, la solución se ve rápido. Y no soy precisamente un Einstein.