Здравствуйте. В учебнике приводится мысленный эксперимент:
Что вернёт этот код?
def fib(x):
if x == 0 or x == 1:
return 1
else:
return fib(x - 1) + fib(x - 2)
print(fib(4))
Код возвращает:
5
Но ведь на 4 итерации 'х' принимает значение 1! Почему не срабатывает return и не возвращается единица, завершая работу функции?
x
в процессе работы и сами всё увидите.