Algorithme itératif équivalent à Fibonacci

Résolu/Fermé
H L Messages postés 1 Date d'inscription   Statut Membre Dernière intervention   -  
irongege Messages postés 38993 Date d'inscription   Statut Modérateur Dernière intervention   -
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. irongege Messages postés 38993 Date d'inscription   Statut Modérateur Dernière intervention   5 128
     
    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.
    0