Algorithme itératif équivalent à Fibonacci

Résolu/Fermé
Utilisateur anonyme -  
irongege Messages postés 41001 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
A voir également:

1 réponse

irongege Messages postés 41001 Date d'inscription   Statut Modérateur Dernière intervention   5 079
 
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