ioCode

Suite de Fibonacci

Récursivité • Exercices 1A
  1. 1
    Écrire une fonction fib_ite(n: int) -> int qui calcule le terme de rang n de la suite de Fibonacci. Par exemple fib_ite(5) renvoie 5.
  2. 2
    Écrire une fonction fib_rec(n: int) -> int qui calcule le terme de rang n de la suite de Fibonacci par récurrence. Par exemple fib_rec(5) renvoie 5.
  3. 3
    Écrire une fonction tester_fib(n) -> None qui vérifie l'égalité des résultats des deux fonctions précédentes par une assertion pour tous les entiers de 0 à n. Par exemple tester_fib(10) renvoie None. On se limitera à de paramètres d'entrée n plus petit que 33.
Langage
Console initialisée. En attente de l'interpréteur...