Algorithme itératif équivalent à Fibonacci

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