что вы как дети с глубиной стека носитесь? очевидно, что дело в не оптимальном генераторе кода для ПР.

посмотрите, какого размера стек требуется для решения гораздо более сложных задач: http://www.ece.cmu.edu/~koopman/stac...ec6_4.html#641