✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Considérant la fonction suivante :
Fonction Fibonacci(n: entier): entier
Début
Si (n == 0 ou n == 1) alors
Retourner 1
Sinon
Retourner Fibonacci(n-2) + Fibonacci(n-1)
FinSi
Fin Fonction
-------------------------------------------------------------
Combien d’appels récursifs seront effectués pour calculer Fibonacci(3) ?