Hola! el problema principal es que no retornas nada, igual la idea no esta del todo mal. Te dejo el codigo resuelto de internet:
Código C:
Ver originalint padovan(int n)
{
if (n < 3)
return 1;
else
return padovan(n - 2) + padovan(n - 3);
}
Para mi gusto no es el mejor ejercicio para empezar con funciones recursivas, hay mas faciles como el de calcular el factorial de un numero(hacelo si podes)... Trata de analizar como funciona este codigo, sino pregunta
Saludos