swf: Решение.
Главная характеристика приведённого рекурсивного алгоритма –
наличие отложенного действия.
Прежде чем напечатать n, нужно дождаться, когда завершаться рекурсивные вызовы F(n div 2) и F(n–1).
В ситуации, когда в рекурсивном алгоритме (процедуре) есть отложенное действие, транслятор скрыто от пользователя образует стек и помещает туда все параметры текущего вызова, в данном случае n.
Стек можно представить как трубку с одним запаянным концом. Элементы вталкиваются и выталкиваются из стека через второй открытый конец:

https://forum.sources.ru/index.php?showtopic=419182&view=findpost&p=3834648