{ Fonction de calcul et retour } { de Fib(n) par methode recursive } { Définition: } { - Fib(0) = 0 } { - Fib(1) = 1 } { - Fib(n) = Fib(n-1)+Fib(n-2) } { n : valeur pour laquelle Fib(n) est calculé } entier fonction fib(-> entier n) entier res dans le cas de n 0 : 1 : res <- n autres cas : res <- fib(n-1)+fib(n-2) fcas retourner res fin fonction