Consider the following function: def fib_naif (n) : if n <= 1 : ...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Consider the following function:
def fib_naif(n):
if n <= 1:
return n
return fib_naif(n - 1) + fib_naif(n - 2)
What is the time complexity of this function?
Хочете миттєвий доступ до всіх перевірених відповідей на moodle.esme.fr?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!