Рекурсивные алгоритмы — вручную

Определить чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(1)?

def F(n):
⠀print(n)
⠀if n < 5:
⠀⠀F(n + 1)
⠀⠀F(n + 3)

(смотри на картинку)

▫️ Первым действием процедура F(1) выведет число 1, далее F(1) сделает вызов F(n + 1), в результате выполнения которой на экране появится число n + 1, то есть 2. В свою очередь F(2) вызовет F(3), которая выведет на экран число 3 и вызовет процедуру F(4), на экран выведется число 4 и произойдет вызов F(5), которая выведет число 5

▫️ После этого управление вернётся к процедуре F(4), так как до этого программа зациклилась. Итак, F(4) выполнит следующий шаг своего алгоритма, то есть она обратится к F(n + 3) = F(7) и выведет на экран число 7

▫️ Далее управление вернётся к F(3). Итак, мы поняли алгоритм, и если мы будем рассуждать аналогично дальше, то придем к выводу, что F(3) дополнительно выведет на экран число 6, а процедура F(2) — 5

▫️ Затем, последним действием F(1) будет вызов F(n + 3) = F(4), которая выведет на экран числа 4, 5, 7.

И таким образом, мы получаем на экране следующие числа: 1, 2, 3, 4, 5, 7, 6, 5, 4, 5, 7, а сумма их равняется 49

Задание можно решить и кодом, для этого мы завели глобальную переменную k для суммы чисел.