Здравствуйте, DangerMan, Вы писали:

DM>Вычисление чисел Фибоначчи, по всем, наверное, хорошо известному примитивному алгоритму. Для достаточно больших значений (>45) вычисляется очень долго.

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