ioCode
Suite de Fibonacci
Récursivité • Exercices 1A
- Écrire une fonction1
fib_ite(n: int) -> intqui calcule le terme de rang n de la suite de Fibonacci. Par exemplefib_ite(5)renvoie5. - Écrire une fonction2
fib_rec(n: int) -> intqui calcule le terme de rang n de la suite de Fibonacci par récurrence. Par exemplefib_rec(5)renvoie5. - Écrire une fonction3
tester_fib(n) -> Nonequi vérifie l'égalité des résultats des deux fonctions précédentes par une assertion pour tous les entiers de 0 à n. Par exempletester_fib(10)renvoieNone. On se limitera à de paramètres d'entréenplus petit que 33.
Langage
Console initialisée. En attente de l'interpréteur...