Дан рекурсивный алгоритм

При вызове F(2) будут выведены следующие числа:
2, 3, 9, 4, 12, 13, 39
Сумма этих чисел равна 82. Это можно получить, используя формулу: