bonjour,
j'ai écrit en C la fonction fibonacci récursive : f(0) = f(1) = 0; f(n+2) = f(n+1)+f(n).

Je sais aussi le faire de manière itérative mais je sèche sur l'énoncé suivant utilisant une pile (j'ai compris la pile, et je sais l'utiliser) :

Dérécursivez la fonction fibonacci en utilisant une pile. Indication: la pile va contenir les valeurs de n non encore calculées. Vous pouvez utiliser une variable resultat qui s'incrémente chaque fois que la pile contient 0 ou 1" (indices initiaux pour lesquels la fonction/suite est définie).
Avez vous des pistes pour me débloquer s'il vous plait ?
Merci d'avance.