{ Calcul de Fib(n) par methode sequentielle    }
{  - Fib(0) = 0                                }
{  - Fib(1) = 1                                }
{  - Fib(n) = Fib(n-1)+Fib(n-2)                }

entier fonction fib(n)
  Données
    n : entier
  Locales
    res : entier
    a : entier
    b : entier
    i : entier
  dans le cas de n
    0 :
      res <- 0
    1 :
      res <- 1
    autres cas :
      res <- 0
      a <- 0
      b <- 1
      pour i de 2 à n faire
        res <- a+b
        a <- b
        b <- res
      fait
  fcas
  retourner res
fin action