C/Visual C - AYUDA!!!! ECUACION DE RECURRENCIA

Por favor necesito ayuda, necesito hacer 3 algoritmos que permitan resolver numericamente esta ecuacion de recurrencia:

T(n) = T(n-1) T(n-2)

de manera recursiva, y no puedo usar ninguna libreria!!!! =(

por favor necesito ayuuuda!

gracias!

Puedes usar iteraciones? me refiero al for (...), al do { ... } while (...) y al while (....) {....}

O tienes que hacer que tu funcion se llame a si misma hasta que haya acabado los calculos?

Puede ser iterativo o recursivo, pero el método debe almacenar los valores ya calculados para obtener mejor tiempo de respuesta =(

para T (1) = 1 , T(2) = 2


pliss ayuda

Entonces usa un vector para guardar las soluciones. Si el vector tiene que tener el mismo tamanyo que "n" entonces tendras que crearlo dinamicamente con alloc, malloc y demas funciones del estilo. Si usas el VC++ puedes crear el vector y luego usar CArray.SetSize (int nSize)

Lo que no entiendo es porque necesitas lo de guardar las soluciones parciales para obtener mejor tiempo de respuesta. Explicate mejor, ya que tardas lo mismo (por no decir mas) guardando las soluciones parciales que reiterando simplemente el resultado.

Que funcion es T(n) y que formula has de usar? T(n-1) + T(n-2)... o T(n-1) * T(n-2)...