Algorithme itératif équivalent à Fibonacci

Résolu/Fermé
Bonsoir,
SVP aidez moi pour résoudre cette question..parce que c'est urgent.

trouver un algorithme iteratif équivalent à cette fct recursive

fonction Fib(n:entier):entier
debut
si n<2 alors
Fib<--1
sinon
Fib<--Fib(n-1)+Fib(n-2)
fin si
Fin

calculer la complexité de l'algorithme itératif

1 réponse

  1. Modérateur
    Bonjour

    Selon le théorème de CCM, toute demande d'aide au devoir finit implacablement plongée dans les profondeurs des messages hors sujets.
    Sur ce, je vous invite à prendre connaissance de cette information concernant vos demandes de devoirs.