Статистика интересная, замечание про 10 и 12 действительно очень удивительное. Вы уверены что корректно вычислили значения, а не посчитали дважды для 10 или для 12? Я вам доверяю, но
Так что вам мешает запустить и посмотреть?
-- 17.03.2023, 16:26 -- Дело в том, что для тех же значений я нашел очень интересный на мой взгляд алгоритм, быстрее которого, вероятно, ничего нет.
Ну так там никаких рекурсий и очень неглубокие циклы. Для

функция в циклы входит около 100 раз, это ничтожно мало.