Рекурсия: стек вызовов и дерево

Что показывает симуляция

Факториал, числа Фибоначчи, НОД, Ханойские башни и функция из задания 16 — каждый вызов и возврат по шагам.

fib(5): каждый вызов порождает два новых — получается дерево вызовов. Следите, сколько раз считается одно и то же.