Conclusion
Nous voyons que la définition de la suite de Fibonacci nous amène à produire un code récursif de complexité exponentiel, bien que le résultat puisse être aisément obtenu par un code en complexité linéaire.
Si un code récursif découle naturellement d'une définition, la nécessité d'un code performant imposera une étude plus approfondie du problème pour s'assurer de la possibilité, ou non, de réduire la complexité.