Il faudrait voir ce que tu as essayé depuis mais sinon je dirais que tu dois trouver l'algo qui permettrait de faire le calcul de manière récursive. Le code de la fonction ne fait que 4 lignes en tout en vrai mais le plus dur c'est de penser aux données que l'on à besoin.
Après je ne vois pas trop comment t'aider plus sans passer l'algo.