Exercice 1

3)
Les différences entre les valeurs calculées grâce à la suite et grâce à la fonction sont très
proches. En effet, même si la valeur absolue des différences n’est pas nulle, celle-ci est très
faible proportionnellement aux valeurs calculées.
Certaines valeurs de fn calculés avec la boucle ne sont pas positives. Cela vient d’un
problème de représentation des très grands nombres.

4)
L’entier maximal que l’on peut stocker est 2^31.

5)
La changement de représentation a bien résolu les problèmes observés question, on
observe plus de valeurs négatives.

Exercice 2

4) Les deux fonctions (récursive et itérative) fonctionnent de la même manière. Elles ont
donc des complexités du même ordre O(log(n)). Leur efficacité est similaire.
En revanche, l’algorithme usuel est quant à lui beaucoup moins efficace. Il traverse le
tableau de manière naïve, sa complexité est O(n^2).