C/Visual C - FIbronacci e invertir cadenas en RECURSIVIDAD

hla muy buenas, tengo un problema con la recursividad.
Hasta hora en clase con los ejercicios de suma, potencia, factorial y multiplicacion todo con recursividad bastante bien.
El problema lo tengo ahora para escribir una cadena invertida y fibronacci de manera recursiva
ALGUIEN puede echarme un cable?

Muchas gracias

Hola con lo de fibonacci recursivo te puedo ayudar sin ningun problema, si queres te paso un ejemplo pero no entiendo a que te referis con "cadena invertida". Si me explicas un poquito te puedo ayudar.

saludos.