| diagon, никто не спорит, что с массивом нагляднее и с рекурсией плохо (стек и правда быстро переполнится, так как повторных вычислений много). Но ваш алгоритм зависит от массива, а так можно лестницу сколь угодно длинной рассматривать и длинную арифметику ввести, но это уже другой разговор. | 