Question

30s

Chap. 8 : Algorithmique / Récursivité Mémorisation 0x Réussite 0/0

Question chronométrée 30s

Quel type de récursivité est utilisé avec cette fonction fibo(n) ?

def fibo(n): if n <= 1: return n else: return fibo(n-1) + fibo(n-2)

C'est une récursivité simple.

C'est une récursivité double.

C'est une récursivité mutuelle.

C'est une récursivité imbriquée.

Cocher la bonne réponse.