Объясните как получаются такие значения

Ну у нас условие, если n (наше число) > 3, то мы выполняем определенные действия, если < 3, то у нас выводится наше введённое число.

Например. Я ввёл n = 16, то у меня выполнит сначала эти действия:

F: = F (n - 2) + F (n div 2) // (16 - 2) + (16 : 2) = 14 + 8 = 22.

ответ: 22.

Ещё пример. Я ввёл n = 1, то у меня ответ будет 1, потому что 1 < 3.

ответ: 1.

Объяснение:

Тут ещё немного "магии" с рекурсией. Видишь ли, сколь большим бы число не было, оно в итоге будет сведено к трём и решено вторым методом, полученные результаты ты сложишь. Метод решения считается элегантным но если ты вложишь туда, банально, слишком большое число, то у тебя может переполниться стек.

И вот ещё, тут получается так что ты уменьшаешь аргументы функции двумя разными делением 'n' на и разницей 'n' числа с 2-кой. Просто сяд и попробуй нарисовать это, сразу всё поймешь.