Здравствуйте, Аноним, Вы писали:

А>Дак не пользуйся рекурсивным алгоритмом.
А>Ты прикинь сколько операций надо на вычисление "в лоб".
А>Избавься от рекурсии и вычисляй с помощью простого цикла.
А>Можно еще формулу Бине использовать.
А>Ну а если максимальная скорость нужна,
А>то заведи lookup table и будешь вычислять за одну операцию

Так как раз алгоритм и принципиален. Мне интересно, как компилятор смог практически за нулевое время посчитать все числа по этому, очень неоптимальному, алгоритму?