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) :
Avez vous des pistes pour me débloquer s'il vous plait ?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).
Merci d'avance.
Partager